Tobiasen kwam in de zomer van 2021 naar SC Heerenveen, waar hij een tweejarig contract tekende. Hij had vorig seizoen als interim-trainer een belangrijke rol in de sportieve wederopstanding van de club. Na het ontslag van Johnny Jansen, eind januari vorig jaar, nam Tobiasen samen met assistent-trainers Peter Reekers en Jeffrey Talan het stokje over. Zij werkten op gelijkwaardige basis, maar Tobiasen was het aanspreekpunt voor onder meer de media. Onder leiding van dit drietal bereikte Heerenveen, na een stroeve start, uiteindelijk de play-offs om Europees voetbal.