Chiar dacă generalul Florian Coldea este o prezenţă discretă, numele său a mai apărut în scandaluri, de-a lungul celor două mandate ale lui Traian Băsescu. Fosta procuroare DIICOT, Angela Ciurea, cea care s-a ocupat, printre altele, de celebrul dosaru ALRO, a povestit cu Laura Codruţa Kovesi, Procuror General al României, la acea vreme, o chema în biroul său s-o certe că-şi permite să ceară interceptarea unor persoane suspuse. De faţă ar fi fost şi Florian Coldea.
