Det Trond Steinar Albertsen ikke viste den dagen i 1990 da han bestemte seg for å legge opp, var at han noen måneder etter skulle bli trener for Idrettsforeningen Fløya damelag. Laget hadde rykket ned fra Toppserien, men var full av ambisjoner. Trond Steinar hadde ikke noen planer om å bli trener på dette tidspunktet, men han bestemte seg for å slå til på det tilbudet Fløya kom med. Det har han aldri angret på. Høsten 1992 kunne han juble sammen med Fløya-jentene da opprykket til Toppserien var klart. Og ved hjelp av all erfaringen han hadde tilegnet seg under trenerne Peter Drecker, Torkild Brakstad, Arne Andreassen og Tommy Svensson klarte Fløya å overleve i Toppserien i sesongen 1993. Men da ga han seg.