凱撒在流亡期間還曾經在亞細亞省和西利西亞地區出任軍職,藉以磨練自己對軍事的熟悉和膽識。西元前78年蘇拉死後凱撒感到對自己的壓迫減少,因此他返回羅馬開始參與政治活動。公元前76年他當選神官(Collegium Pontificum),時年26歲,這可以算是凱撒步入政壇之始。雖然凱撒出任的是教職,但是羅馬的教職並不會和平民有太大的差異。後來又當選軍事護民官(Tribuni militum a populo)這使他開始步入軍職,雖然當時發生了斯巴達克斯的反叛,但他卻無緣參戰。之後歷任遠西班牙行省的財政官(quaestor)和羅馬市政官(aediles)。在市政官任期內時他藉著其姑媽之死,趁機在公開的場合頌揚馬略,並且將被蘇拉所毀棄的馬略紀念碑重新立於羅馬市中,這可能是向眾人公告「我凱撒是支持民黨的!」這也是自馬略死後首度有人敢公開表示支持民黨。