Pitrelli pasa a formar parte de Megadeth en 1999, recomendado por el batería Jimmy DeGrasso, de quien había sido compañero en Alice Cooper y que había estado anteriormente en Megadeth.