 Rozentalis won the Lithuanian Chess Championship in 1981, 1983 (jointly with Aloyzas Kveinys) and 2002.In 1995 he tied for first in the Canadian Open Chess Championship.He also tied for first, with 6/9, in the 2008 staging of this event, in Montreal.