Han innledet sin ishockeykarriere i moderklubben Sparta Sarpsborg sesongen 2003/2004, seksten år gammel. Trenerne så raskt hans potensial, og det tok ikke lang tid før Holøs ble plukket opp til Sparta Sarspborgs U20-tropp. Det var i U20- troppen at han fikk sitt gjennombrudd og raskt etablerte seg som én av de absolutt beste backene i ligaen.