Da Frøshaug ble for gammel for J16-laget og Korsvoll ikke kunne stille med seniorlag, ble hun kontaktet av Lyn i 2008. Andrea Frøshaug var med på å markere seg allerede fra starten. Med Førshaug, Caroline Graham Hansen og Ingrid Søndenå på laget vant de Norway Cup. De kom også til semifinalen i J19-norgesmesterskapet, der de knepent tapte for Trondheims-Ørn. Andrea Frøshaug scoret for Lyn. I serien ble det en andreplass bak Linderud-Grei 2. Foran 2010-sesongen trente Andrea Frøshaug og Ingrid Søndenå med Røa. Søndenå valgte Røa, mens Frøshaug ble med Lyn. 2010-sesongen ble mindre glamorøs, med kvartfinaletap i Norway Cup og tap i åttendedelsfinalen mot Fortuna Ålesund, sistnevnte etter at Lyn slo ut Kolbotn med Andrea Frøshaug som matchvinner i 2. runde. Serien ble imidlertid vunnet på målforskjell, og Lyn rykket opp.