Kveinys was awarded the Soviet Master of Sport title for chess in 1981. He won the Lithuanian championship 5 times: in 1983 (shared with Eduardas Rozentalis), 1986, 2001 (shared with Šarūnas Šulskis), 2008 and 2012. In 2010 he won a tournament in Moss, Norway.