Senere, i 1984, kom bassisten Timothy Gaines med i bandet. Samme året signerte Stryper kontrakt med Enigma Records, og gav ut deres første EP, . Stryper ble på 1980-tallet det klart største heavy metal bandet med kristne tekster. De opparbeidet seg et publikum også utenfor tradisjonelle kristne miljøer. Det store kommersielle gjennombruddet kom med i 1986. Albumet solgte i overkant av 2 millioner eksemplarer verden over, og musikkvideoene av sporene på albumet fikk mye spilletid på MTV. Særlig balladen «Honestly» gjorde det sterkt på de amerikanske hitlistene. En periode var deres video den mest etterspurte videoen på MTV.