 The new side enjoyed near instant success, finishing second in their first season and winning the Meistriliiga title in 1995–96.That season also saw them enter European competition for the first time, however a 2–1 UEFA Cup victory over Latvians DAG-Liepāja was changed to a 3–0 defeat after Lantana fielded an ineligible player, and they exited in the preliminary round.Lantana won the Meistriliiga again in 1996–97, however defeat by Sadam Tallinn in the Estonian Cup final denied them a double.