Après ses études de droit, Majdeline intègre le ministère des affaires étrangères comme juriste. Pendant deux ans, et travaille sur des projets (mise en place d’une database juridique, convention de financement de la politique handicap et organisation des élections professionnelles). Elle se lance ensuite dans l’entrepreneuriat et créé sa marque de vêtements éthiques. Forte de sa connaissance du monde du droit et de cette première expérience entrepreneuriale, elle se lance dans une nouvelle aventure et devient chasseuse de têtes chez Fed Légal. Depuis 2016, elle conseille et accompagne les directions juridiques et fiscales sur leurs recrutements temporaires et permanents.