Five years after Schlitt's departure from Head East, he received a call from Bob Hartman and was invited to audition for Christian rock band Petra. The band had just lost its lead singer Greg X. Volz, who had left to pursue a solo career. After a session with Hartman (band's co-founder and guitarist), he was asked to join the band. He sang his first show on February 3, 1986, beginning a career that would span nearly two decades. His first album with the band was the 1986 release Back to the Street.
