Prior to the Interim Constitution, the second and third appellants were members of the KwaZulu Police Force and enjoyed fully subsidised membership of the Bonitas Medical Fund under KwaZulu Cabinet Resolution 138/93. Following the establishment of the South African Police Service under the Interim Constitution and a rationalisation process, a Fifth Rationalisation Scheme transferred former KwaZulu Police members en masse into the fixed establishment of the SAPS. After this transfer, the State informed the appellants that continued state-subsidised membership of Bonitas would cease and that, to receive medical benefits at state expense, they would have to join the SAPS medical scheme, Polmed. The appellants challenged the validity of the Fifth Scheme (arguing it required promulgation), and contended that they were entitled to retain their Bonitas membership at full state expense.