I 2019 ble Horneland ansatt som hovedtrener for Rosenborg, men trakk seg fra jobben kort tid etter starten av 2020-sesongen grunnet svake resultater. I oktober 2020 ble han assistenttrener for Brann. Etter at Kåre Ingebrigtsen fikk sparken i juli 2021 tok Horneland først over som midlertidig hovedtrener for klubben ut sesongen før han i november ble han ansatt som ny hovedtrener. Etter å ha rykket ned i slutten av 2021 ledet Horneland Brann til opprykk i den påfølgende sesongen, hvor laget også satte ny poeng- og målrekord i OBOS-ligaen. Horneland ble etter siste seriekamp kåret til årets trener i ligaen. I 2023 vant han cupgull med klubben og ledet laget til playoff i UEFA Conference League, hvor de tapte mot AZ Alkmaar på straffer.