Haar journalistieke carrière begon Majda Ouhajji bij BN DeStem waar ze als verslaggever schreef over alles dat dicht bij de mensen stond. Bij NRC verbreedde ze die blik op de Nieuwsdienst, waar ze plaatsvervangend chef is geweest. Nu schrijft ze over religie, toerisme, vrije tijd en zingeving.