He made his name playing keyboards and guitar for Doro and keyboards for Circle II Circle (as a touring member between 2003 and 2004) before joining Blaze Bayley's BLAZE as a replacement for founding guitarist John Slater in 2004. In 2005 he joined the progressive metal band Kamelot as a touring keyboard player, and was soon welcomed as a permanent member. Palotai left BLAZE in January 2007. He formed his own band recently, Sons of Seasons. He also played keyboards for the Dutch symphonic metal band Epica on their 2010 North American tour.