Majeedah began her career as Special Duties Officer at the Environmental Unit, a section of the Ministry of Development responsible for policy and strategic environment affairs, on 11 February 2002.
Majeedah memulai kariernya sebagai pejabat dengan tugas khusus di Satuan Lingkungan Hidup, sebuah bagian dari Kementerian Pengembangan yang bertanggung jawab atas masalah-masalah kebijakan dan strategis menyangkut lingkungan hidup, pada 11 Februari 2002.