Kariero tajnega agenta je začel leta 1998 kot operativec v centru SZUP (civilne tajne službe) v Splitu in Zagrebu. Leta 2001 je delal kot operativec v Obveščevalni agenciji - OA (tajni obveščevalni službi) v Centru za preprečevanje terorizma in organiziranega kriminala, zadnji dve leti pa je bil šef izpostave OA v Mostarju. Podbevšek je poročen s profesorico književnosti in ima tri otroke, aktivno govori angleško in nemško ter pasivno italijansko in špansko. Je tudi inštruktor borilnih veščin in potapljanja.