Lemsalu made his debut for the Estonia national team in 1992. He was captain in 1995 and 1996, and made a total of 86 appearances for the team before retiring in 2007.
Lemsalu started playing football in 1988 for his hometown club Pärnu KEK, before moving to Soviet Second League club Sport Tallinn in 1989. In 1990, he returned to Pärnu where he played for Pärnu Kalakombinaat/MEK.[1]
Flora
In 1992, Lemsalu signed for Flora of the newly formed Meistriliiga. With Flora, he won four Meistriliiga titles, in 1993–94, 1994–95, 1997–98, and 1998.[1] In December 1997 he had a trial at English club Barnsley who were then in the Premier League,[2] however this didn't lead to a transfer.
Mainz 05 (loan)
In 1996, Lemsalu joined German 2. Bundesliga side Mainz 05 on a season-long loan for a fee of EEK 1 million.[3]
In 2000, Lemsalu returned to Estonia and joined Tulevik.[1]
Start
In 2001, Lemsalu signed for Norwegian 1. divisjon side Start.[1] He helped Start to finish the 2001 season as runners-up and earn their promotion to the Tippeligaen.
Bryne
On 11 December 2002, Lemsalu signed a three-year contract with Norwegian Tippeligaen side Bryne.[4]
Lemsalu made his international debut for the Estonia national team on 11 July 1992 in a 1–1 draw against Lithuania in the 1992 Baltic Cup. He was team captain in 1995 and 1996. He scored his first goal for Estonia on 22 June 1997 in a 4–1 home win against Andorra in a friendly. Lemsalu retired from international football on 28 March 2007, after a UEFA Euro 2008 qualifying match against Israel. He made a total of 86 appearances and scored 3 goals.[7]