1996 - 2005
- angajat al Inspectoratului pentru Prevenirea şi Combaterea Terorismului din cadrul SRI
27 iulie 2005
- avansat la gradul de locotenent-colonel şi numit prin Decret Prezidenţial în funcţia de prim-adjunct al directorului SRI
24 martie 2006
- avansat la gradul de colonel
20 iulie - 4 octombrie 2006
- director general interimar al SRI, după demisia lui Timofte
18 aprilie 2008
- preşedintele Traian Băsescu l-a înaintat la gradul de general de brigadă (cu o stea)
23 martie 2012
- Coldea a fost avansat de acelaşi Traian Basescu la gradul de general maior - cu două stele
24 martie 2014
- Traian Basescu a semnat decretul de înaintare a lui Coldea la gradul de general-locotenent cu trei stele
Elena Udrea a continuat atacul la adresa lui Coldea, luni, când a declarat că "societatea civilă ar trebui să se întrebe dacă este normal" ca "un om", Florian Coldea, "care ştie exact bubele fiecăruia din cap din Parlamentul României"să influenţeze activitatea justiţiei.