In 1994 werd Breivik coach van het Noorse nationale team. In de vijftien jaar dat ze deze taak vervulde, won Noorwegen het Wereldkampioenschap van 1999, de Olympische Spelen van 2008 en viermaal het Europese kampioenschap in 1998, 2004, 2006 en 2008. Met haar team greep ze bovendien vijf keer net naast het goud: Noorwegen won zilver op het EK van 1996, het WK van 1997, het WK van 2001, het EK van 2002 en het WK van 2007.