I Danmark er Bjørnebye desuden kendt for sit lejeophold hos Brøndby IF i foråret 2000, hvortil han blev hentet af sin landsmand Åge Hareide.[3]
Bjørnebye har efter sit karrierestop fungeret som træner, og var fra 2006 til 2007 cheftræner i IK Start. Han har desuden været assistenttræner på det norske landshold.