Brückner odstartoval trenérskou kariéru v roce 1971 v rodné Olomouci, v jejíž barvách nastupoval i jako hráč (byť převážně v nižších soutěžích). Nejvyšší soutěž si v roli kouče poprvé vyzkoušel o deset let později v Brně, ale největší klubové úspěchy slavil v milované Olomouci, kterou dovedl v sezóně 1991/92 do čtvrtfinále Poháru UEFA, ve kterém Olomouc vypadla až se španělským Realem Madrid. V sezóně 1995/96 pak Sigmu Brückner dovedl ke druhému místu v lize.
Inter Bratislava (vítěz Slovenského poháru)Na jaře 1995 převzal Brückner slovenský Inter, se kterým hned oslavil zisk Slovenského poháru.
Česká reprezentace do 21 let (2. místo na ME 2000)V roce 1997 převzal Brückner reprezentaci do 21 let ("Lvíčata" krátce vedl i na sklonku 80. let) a o tři roky později s ní vybojoval stříbro na evropském šampionátu.
Česká reprezentace (3. místo na EURO 2004)Hlavní mužstvo národního týmu převzal hanácký patriot v prosinci 2001. Po úspěšné kvalifikaci si pak šedovlasý trenér vychutnal největší slávu na Euru 2004 v Portugalsku, kde Češi vypadli až v semifinále po smolné prohře s pozdějšími šampiony z Řecka.
Česká reprezentace (účast na MS 2006)Klekí Petra, jak se Brücknerovi českou fotbalovou veřejností přezdívá, slavil s hlavním mužstvem reprezentace úspěchy i v dalších letech, nicméně žádný z nich nepřekonal portugalské EURO. V reprezentaci totiž Brücknerovi svěřenci hned v následující kvalifikaci postoupili na mistrovství světa 2006 v Německu. Tam ale vypadli hned v základní skupině po jediné výhře nad USA a dvou prohrách s Ghanou a Itálií.
Brückner však pokračoval u reprezentace i nadále a povedlo se mu postoupit i na další evropský šampionát v roce 2008. Legendárnímu trenérovi se tak povedlo s reprezentací postoupit na tři velké šampionáty po sobě, což nikdo jiný nedokázal.