Бронзовый призер чемпионата России среди мужчин 2000. 1-4 место на личном чемпионате Европы 2000 года. Был секундантом Гарри Каспарова на матче за звание чемпиона мира 2000 года. В чемпионате мира ФИДЕ 2004 года дошёл до четвертьфинала, где уступил Веселину Топалову. В Аэрофлот-опен-2005 разделил 1-5 места с Сутовским, Иванчуком, Акопяном и Мотылевым; Андрей единолично лидировал перед последним туром, но уступил в решающей партии Владимиру Акопяну. Первый вице-президент Федерации шахмат Республики Татарстан в 2004—2010 годах. С 2007 года работал тренером гроссмейстерской школы в Тольятти.