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 power metal band Kamelot as a touring keyboard player, and was soon welcomed as a permanent member. Palotai left BLAZE in January 2007. He later formed his own band, Sons of Seasons. releasing albums in 2009 and 2011. He also played keyboards for the Dutch symphonic metal band Epica on their 2010 North American tour.