Přes dvacet let působil jako zastupitel v Příbrami, v letech 2002 až 2006 město vedl jako starosta, v letech 2007 až 2010 byla na ministerstvu financí náměstkem Miroslava Kalouska a poté Eduarda Janoty.
Ve vládě Petra Nečase vedl ministerstvo zemědělství, v kabinetu ale skončil v říjnu 2011, především kvůli vnitrostranickým důvodům. Patřil k šestici rebelů ODS, kteří odmítli podpořit vládní daňový balíček a na protest nakonec spolu s Markem Šnajdrem a Petrem Tluchořem složili poslanecký post. Podle policistů se právě tito tři exposlanci dopustili korupce tím, že se vzdali poslaneckých mandátů a přijali za to místa ve vedení firem se státní účastí.
Konkrétně Fuksa nastoupil po složení poslaneckého mandátu v lednu 2013 do Českého aeroholdingu na pozici vrchního ředitele pro strategii a rozvoj. Zkušenosti z leteckého odvětví nabral už v dřívější době, kdy mezi roky 2008 a 2010 předsedal dozorčí radě Letiště Praha. Na podzim roku 2012 také neúspěšně kandidoval na post předsedy ODS.
Absolvoval Vysokou školu dopravy a spojů v Žilině. Před listopadem 1989 působil v pražském Dopravním podniku, později učil na Střední průmyslové škole v Příbrami, kam se roku 1988 opět přestěhoval. Fuksa je podruhé ženatý, s manželkou Jolanou má dva syny a jeho největší zálibou je sport.