Raja arbeidet i studietiden deltid som studieveileder og studieteknikksunderviser ved Universitetet i Oslo. Han begynte juristkarrieren med praktikantopphold hos advokatfirmaene Schjødt, Kvale & co og Wikborg Rein mellom 2000 og 2002. Raja ble så advokatfullmektig hos advokatfirmaet Almestad 2002–2005 og ble deretter ansatt som advokatfullmektig og senere advokat hos Hestenes og Dramer. Som advokat arbeidet han med strafferett, prosess, fast eiendom og kontraktsrett.