С 2009 по 2011 годы Сольбаккен ещё трижды выигрывал золотые медали чемпионата Дании, а в 2009 году ему удался «золотой дубль». Несмотря на все успехи, он не стал продлевать свой контракт, рассчитанный до лета 2011 года. Также Норвежский футбольный союз и Сольбаккен заключили соглашение, по которому с января 2012 года Столе будет являться главным тренером сборной Норвегии, однако в случае попадания сборной на чемпионат Европы контракт начнёт действовать с лета.