Repentance is associated with faith, and is urged in the gospel as essential to salvation. Paul preached repentance. He said, "I kept back nothing that was profitable unto you, but have showed you, and have taught you publicly, and from house to house, testifying both to the Jews and also to the Greeks, repentance toward God, and faith toward our Lord Jesus Christ." There is no salvation without repentance. No impenitent sinner can believe with his heart unto righteousness. Repentance is described by Paul as a godly sorrow for sin, that "worketh repentance to salvation not to be repented of." This repentance has in it nothing of the nature of merit, but it prepares the heart for the acceptance of Christ as the only Saviour, the only hope of the lost sinner.

Anger og omvendelse hører sammen med troen og bliver i evangeliet fremholdt som nødvendige for at blive frelst. Paulus forkyndte omvendelsen. Han sagde: I ved, at jeg ikke har fortiet noget, som kunne være jer til hjælp, men jeg har forkyndt for jer og undervist jer, offentligt og privat. Både for jøder og grækere har jeg vidnet om omvendelsen til Gud og om troen på vor Herre Jesus. (Apg 20,20-21). Der bliver ingen frelse uden anger og omvendelse. En synder som ikke angrer sin synd, kan ikke tro til omvendelse. Om anger og omvendelse siger Paulus: For bedrøvelse efter Guds vilje virker omvendelse til frelse, som ikke fortrydes, men bedrøvelse i verdens forstand virker død. (2Kor 7,10). Man kan ikke gøre sig fortjent til noget ved omvendelsen, men den bereder hjertet til at tage imod Kristus som den eneste som kan frelse og som er den fortabte synders eneste håb.