Karel Březina v současné době působí jako předseda zastupitelského klubu ČSSD v Praze. Kromě toho je předsedou výboru pro správu majetku a majetkové podíly pražského zastupitelstva, sedí ve výborech pro dopravu a sport a v neposlední řadě je předsedou komise Rady Hlavního města Prahy pro udělování grantů v oblasti tělovýchovy a sportu.

V rámci hlavního města působil Březina i jako náměstek primátora Bohuslava Svobody (ODS) po dobu jednoho roku v letech 2010–2011.

Karlu Březinovi je v rámci pražské politiky přisuzován také značný vliv, který se poměrně komplikovaně dokládá. Nicméně Březina je analytiky považován za jednu z hlavních sil pražské politiky. A to nejen sociálnědemokratické.

V letech 2000–2002 byl Březina členem vlády Miloše Zemana, kde zastával post ministra bez portfeje a také vedoucího Úřadu vlády.

Vláda Miloše Zemana (22. srpna 2001). Březina v prostřední řadě první zleva.

Aktuálně Březina v některé z celostátních funkcí (např. poslanec) nefiguruje. Dodejme, že to do jisté míry může být zapříčiněno tím, že řečený politik byl pravomocně odsouzen za podvod (jde o kauzu, kdy Březina neoprávněně pobíral odměny v Pražském dopravním podniku, ač na to neměl nárok).