Både sønnen Sondre Norheim (født 1997), dattera Andrea Norheim (født 1999) og dattera Martine Norheim (født 2004) spiller toppfotball.