Nel 2008, Fagermo lasciò la panchina dello Strømsgodset e Deila fu promosso a capo allenatore. Nelle prime due stagioni, il club era impelagato nella lotta per non retrocedere. Grazie anche al lavoro di Deila, però, lo Strømsgodset risalì la china e diventò negli anni un club di vertice, malgrado le scarse possibilità economiche. Il primo trofeo che vinse fu il Norgesmesterskapet 2010. Guidò la squadra alla vittoria del campionato 2013: a seguito di questo risultato, fu nominato miglior allenatore dell'Eliteserien.