After graduating from the law school in 1991, Caroli worked at the State Law Office – Treaties and Agreements Department – for eight years where he established a very close relationship with the then Attorney General (now ODM senator) Amos Wako.
Katika shehia ya Mlandege, sheha ameteua Mwenyekiti na Katibu wa mkutano wa shehia kinyume na utaratibu, amewafuta wagombea anaodhani ni wa mrebgo kinyume na wake na kubakisha wagombea watatu (3) ambao ni wa mrengo wake.