Det første tiåret av trenerkarrieren trente Tom Nordlie lokale klubber i Oslo-området. Skedsmos damelag i 2. divisjon, Løvenstad i 5. divisjon, 2.-divisjonsklubbene Lørenskog, Strømmen og Skjetten, samt Bærum i 1. divisjon. I to år var han også assistenttrener for Strømmen.