Vanaf 2002 heeft Sherinian opgetreden met verschillende artiesten, zoals Billy Idol en Yngwie Mamlsteen. Sherinians vijfde solalbum, Blood of the Snake (2006) bevat bijdragen van Idol alsmede van voormalig Guns N' Roses gitarist Slash, John Petrucci van Dream Theater en Brian Tichy. Ook werkte hij opnieuw samen met Phillips, Franklin and Lukather. Sherinian speelde met dudukmuzikant Djivan Gasparyan in het nummer "Prelude To Battle", geschreven voor zijn overgrootmoeder die tegen de Turken vocht tijdens de Armeense Genocide.