Sasol Oil (Pty) Ltd and Bright Sun Developments CC proposed constructing a filling station and convenience store on a property in Gauteng. As required by section 22(1) of the Environment Conservation Act 73 of 1989 (ECA), Bright Sun applied to the Gauteng Department of Agriculture, Conservation, Environment and Land Affairs for environmental authorisation. The application was supported by a scoping report. The Department refused authorisation, relying largely on departmental policy guidelines which discouraged new filling stations within certain distances of existing stations and residential areas. The MEC dismissed an internal appeal. Sasol and Bright Sun then approached the Johannesburg High Court seeking to declare the guidelines ultra vires, alternatively to review and set aside the decisions. The High Court refused declaratory relief but reviewed and set aside the administrative decisions. The MEC appealed to the Supreme Court of Appeal, and the respondents cross-appealed.