In the Zone tournament in Madras (1995) she finished second. She won the Asian Zone tournament in 1997 in Teheran, and also in 1999 in Mumbai. In 1996 in Kolkata she became Commonwealth women's champion, a title she won again in 2003 in Mumbai. Vijayalakshmi won the Indian Women's Championship in 1995 (Madras), 1996 (Kolkata), 1999 (Kozhikode), 2000 (Mumbai), 2001 (New Delhi) and 2002 (Lakhnau). She took part in the Women's Chess Olympiad with the Indian national team in 1998. At the 34th Chess Olympiad in 2000 in Istanbul she received a silver medal for her performance at board 1, which she repeated in Bled 2002. In 2007, she won the Leonardo di Bona Memorial in Cutro, Italy.