Allerede 1. desember 2009 ble det klart at den tidligere landslagssjefen Åge Hareide skulle overta trener ansvaret i Viking fra 2010 og ut 2011-sesongen. Inn kom en del nye spillere, blant annet den svenske spissen Patrik Ingelsten (for fem millioner kr) fra SC Heerenveen og den norske landslagskeeperen Rune Jarstein ble hentet fra Rosenborg. I sommerpausen kom den tidligere Viking-spilleren Erik Nevland hjem til klubben etter spill i nederlandske Groningen og engelske Fulham. Han spilte sin siste kamp i Europaligaen finalen i 2010. Viking endte på en 9.-plass i 2010. I 2011 var Viking igjen tippet plant som medaljekandidat av flere fotballeksperter, både på tv og i nettavisene. Det ble bygget opp store forhåpninger til klubben, som nå hadde en relativt god stall, en merittert trener i Hareide og flotte klubbfasiliteter og som i tillegg hadde flere gode resultater i forsesongen. Unge talenter som Valon Berisha og Yann-Erik de Lanlay spilte flere gode kamper i førsesongen og ble også fremhevet som viktige talenter. Etter en elendig start på sesongen 2011 valgte sportsdirektør Egil Østenstad og ta ansvar for flere års sammenhengende sportslige nedturer og si opp sin stilling den 8. juni 2011. To dager før valgte Viking å kvitte seg med et omdiskutert kunstverk av kunstneren Jimmie Durham, ett grønt bilvrak med en 2,3 tonn tung stein oppå som av enkelte har sett på som «forhekset» eller forbundet med «dårlig karma». I september ble det også klart at Ole Rugland ville gi seg som styreleder, ingen styreformann i Viking har ledet klubben sammenhengende så lenge som ham. Han fikk sitt første styreverv i Viking FK i 1992 og fra 1999 har han ledet styret i Viking Fotball ASA. Den samme rollen har han hatt i Viking FK siden 2002. Sesongen 2011 endte med en 11.-plass og cup-exit i kvartfinalen. Dette var både skuffende og overraskende, i hvert fall i forhold til hvilke "tabelltips" klubben hadde fått i media før seriestart. Den 8. juni 2012 ble klubben og manager Hareide enig om et sluttvederlag i forbindelse med opphøret av ansettelsesforholdet, begrunnet svake sportslige resultater. Fra Hareide tok over som trener i 2010 tok Viking i snitt 1,28 poeng i snitt per eliteseriekamp, dette er dermed den dårligste poengfangsten de siste 15 årene (Kun slått av Tom Prahls periode som trener da klubben kun tok 1 poeng i snitt per eliteseriekamp).