Etter to sesonger på rad uten mesterligaen, kom Sparta tilbake i 2005-06-sesongen. Da lyktes laget å komme videre fra første kvalifiseringsrunde, riktignok med noe enklere motstand. Også i andre kvalifiseringsgruppe fikk de relativt lett motstand, om man ser bort ifra 1. FFC Frankfurt. Sparta greide uavgjort mot Frankfurt, og dermed endte de likt, med Frankfurt foran på målforskjell. Sparta kom dermed til kvartfinalen, der de fremførte hederlig mot Djurgården/Älvsjö, men tapte etter en 0-2 hjemme og 0-0 borte. Neste sesong var en skuffelse for laget. De var automatisk kvalifisert til andre kvalifiseringsrunde, men endte sist uten poeng. Både det nederlandske og det belgiske vinnerlaget ble for sterke for Sparta, i tillegg til Turbine Potsdam, som slo dem 4-0.