Fatti: A. A._ ha ottenuto l'autorizzazione ad esercitare la professione di fiduciario commercialista il 3 maggio 1988; quella di fiduciario finanziario gli è invece stata rilasciata il 24 agosto 1993. B. Con decreto d'accusa del 7 dicembre 2004, cresciuto in giudicato, A._ è stato condannato al pagamento di una multa di fr. 4'500.-- per aver commesso il reato di carente diligenza in operazioni finanziarie giusta l'art. 305ter del Codice penale svizzero del 21 dicembre 1937 (CP; RS 311.0). A seguito di tale condanna, preso atto del fatto che A._ non adempiva più al requisito dell'ottima reputazione e della garanzia di un'attività irreprensibile previsto dall'art. 8 cpv. 1 lett. c e concretizzato dall'art. 8 cpv. 2 lett. b della legge sull'esercizio delle professioni di fiduciario del 18 giugno 1984 (LFid; RL/TI 11.1.4.1), il 19 febbraio 2008 il Consiglio di Stato del Cantone Ticino gli ha revocato le due autorizzazioni citate, intimandogli di conseguenza di cessare immediatamente ogni attività in tal senso. Questa misura è stata confermata su ricorso dal Tribunale cantonale amministrativo con sentenza del 16 giugno 2009. C. Il 4 settembre 2009, A._ ha inoltrato dinanzi al Tribunale federale un ricorso in materia di diritto pubblico, con cui chiede l'annullamento delle decisioni emesse dalle istanze inferiori. Con decreto presidenziale del 6 ottobre 2009, al ricorso è stato concesso l'effetto sospensivo. Chiamato ad esprimersi, il Tribunale cantonale amministrativo si è riconfermato nelle motivazioni e nelle conclusioni della propria sentenza. A nome del Consiglio di Stato, il Dipartimento delle istituzioni del Cantone Ticino ha postulato la reiezione del ricorso.