Tidligere toppspiller Paal Fredheim (VIF) ble ansatt som hovedtrener i den nye samarbeidsklubben og Stein Madsen ble sportslig leder. Første året (2000) endte klubben på 2.-plass i sin avdeling etter Ørn Horten, og året etter gikk det enda bedre for Oslo Øst. Dette året rykket nemlig klubben rett opp i 1. divisjon etter en flott sesong, og i 2001 undertegnet også Oslo Øst en samarbeidsavtale med den engelske klubben Manchester United. Selveste Alex Ferguson kom til og med på en snarvisitt til Manglerud i samband med denne avtalen. Klubben klarte seg bra i 1. divisjon i 2002, og endte på en pen 10.-plass med 38 poeng, men etter 2003-sesongen havnet Oslo Øst på 14.-plass, og rykket dermed ned igjen i 2. divisjon. Blant spillerne på denne tida var Ståle Andersen, Kenneth Kvalheim, Espen Grina, Ratib Lekhal, Yassir Bashir og Lorenzo Caroprese.