I forbindelse med at hans kone Karin tilbrakte tid på en institusjon i Modum, ble Eggen i 1986 trener for fotballklubben Moss. Dette var en periode som skulle vise seg å bli begynnelsen på hans moderne fotballeventyr. Klubben hadde vunnet cupen i 1983, men rykket ned fra 1. divisjon i 1985. Sesongen 1986 endte med direkte opprykk til øverste divisjon, før han førte dem helt til topps i norsk fotball med seriegull i 1987. Det var klubbens første og foreløpig eneste seriemesterskap, og regnes som en av Eggens største prestasjoner som trener.