Sajjan hóf 11 ára feril sinn sem lögreglumaður í Vancouver lögreglu eftir að hann kom aftur frá Bosníu. Hann lauk feril sínum hjá Vancouver lögreglu sem rannsóknarlögreglumaður með glæpaeiningu deildarinnar sem sérhæfir sig í fíkniefnasamskiptum og rannsóknum á skipulögðum glæpum. Fyrsta útsending Sajjan til Afganistan var skömmu fyrir upphaf aðgerðarinnar Medusa árið 2006, þar sem hann fór frá störfum sínum í Vancouver lögreglu deildarinnar sem var einstöku liðsforingi.
Lögreglan í Vancouver