Sajjan alustas oma 11-aastast karjääri Vancouveri politseiosakonna ohvitserina pärast Bosnias lähetamist. Ta lõpetas oma karjääri Vancouveri politseiosakonnas uurijana, kes oli spetsialiseerunud uimastikaubandusele ja organiseeritud kuritegude uurimisele. Sajjan esimene lähetus Afganistanile toimus vahetult enne operatsiooni Medusa algust, mille käigus ta lahkus Vancouveri politseiosakonna gangide eskadrilt. Ta oli viimati lähetatud 1. pataljoniga Kanadasse Afganistani sõjaväes. Sajjan ütles, et pärast seda, kui ta sai teada, et ta oli Afganistanis töötanud, pidi ta oma töö üle Kanada politseiametis, et aidata kaasa Afganistani politsei juhtimisele. "Pärast seda, kui Sajjan sai teada, et ta oli Afganistanis sõjaväe juhtimisest, mis viis ta tagasi Afganistani operatsioonile, sai ta teada, et ta oli sõitnud koos meie Afganistani politsei juhtidega, kes olid sõitnud Afganistani sõjaväe juhtidega ja sõitnud Afganistani sõjaväe juhtidega".
Vancouveri politseijaoskond