Lundqvist spielte 1999 ihr erstes Challenger-Turnier mit Petra Ekblom. 2000 trat das Duo zu vier Open-Turnieren der FIVB World Tour an. Im folgenden Jahr nahm Lundqvist mit Mirlinda Jonuzi bei der Weltmeisterschaft in Klagenfurt teil, konnte aber keinen Satz gewinnen und schied nach der Vorrunde aus. 2004 bildete sie ein Duo mit Sara Uddstahl und gewann erstmals die nationale Meisterschaft. In Marseille absolvierten Lundqvist/Uddstahl ihren ersten Grand Slam. Nachdem sie im ersten gemeinsamen Jahr auf der World Tour nicht über den 33. Platz hinausgekommen waren, schafften sie 2005 viermal in Folge den 17. Rang bei Open-Turnieren. 2006 erreichten sie zwei Endspiele der Satellite-Turniere und wurden in Warschau Dreizehnte.