Kenneth Høie kom til Bryne foran 2003-sesongen, og var også en tid aktuell for den skotske eliteserieklubben Dundee FC i 2004. I 2005 gikk han til hvor han varierte mellom å være første- og andrekeeper. I 2006 signerte Høie en ny toårskontrakt med Start. På starten av 2007-sesongen ble Høie degradert til tredjekeeper, og ble etter hvert lånt ut til i 1. divisjon.