[1] Rozentalis won the Lithuanian Chess Championship in 1981, 1983 (jointly with Aloyzas Kveinys) and 2002.

At the Rilton Cup 2005/6 in Stockholm he was shared 1st with Normunds Miezis, Sergey Ivanov, Tomi Nybäck and Evgeny Postny.

[2] In 2009/10 he tied for 1st-5th with Radosław Wojtaszek, Pavel Ponkratov, Luke McShane and Igor Lysyj at the 39th Rilton Cup in Stockholm.

[3] In May 2010, he won the 3rd Magistral Ciudad de Asunción Copa Roggio tournament.

[5][6] In 2019, he won the GM Winter Petach Tikva international tournament with a score of 7.5/9[7] In 2018, the second edition of his book The Correct Exchange in the Endgame was published.