Paavali opetti ja kastoi uskoon tulleita Efesossa.

Aigeian meren rannalla nykyisen Turkin länsirannikolla on vanha historiallinen kaupunki Efeso. Jotkut ovat käyneet siellä turistimatkalla. Hienoista rakennuksista, teattereista ja temppeleistä on jäljellä raunioita, joista menneen loiston voi aavistaa. Paavalin aikana Efeso eli kukoistuskauttaan. Se oli Aasian provinssin pääkaupunki, koko Vähän-Aasian kauppaliikenteen keskus. Efeso sijaitsee Kaystros-joen suulla. Ympärillä leviää hedelmällinen tasanko. Liikenne oli vilkasta satamasta laivoilla ympäri Välimeren kaupunkeja ja maanteitse kohti itää. Kaupunki tunnettiin suuresta Artemis-jumalattaren temppelistä. Sen rauniot on löydetty kaivauksissa kaupungin itäpuolelta.

Kun Paavali saapui Efesoon, oli Apollos jo matkustanut Korinttoon. Paavali tapasi muutamia opetuslapsia, joita Apollos oli opettanut ennen kuin Akylas ja Priskilla olivat opettaneet hänelle koko kristillisen opin. Paavali sai kuulla, ettei näitä miehiä oltu kastettu. Niinpä hän opetti heitä ja kastoi heidät. Niin koko joukko, 12 miestä, sai Pyhän Hengen lahjan, niin että he puhuivat kielillä ja ennustivat. Tämä oli Paavalin ensimmäinen työkohde Efesossa.

Efesossa asui myös paljon juutalaisia. Synagogassa kokoonnuttiin säännöllisesti. Sinne kokoontuivat myös kristityt aluksi. Sinne meni Paavalikin. Kolmen kuukauden ajan Paavali puhui rohkeasti Jumalan valtakunnasta. Monet uskoivat, mutta oli niitäkin, jotka eivät uskoneet, vaan puhuivat pahaa Herran tiestä. Paavali katsoi silloin parhaaksi, että opetuslapset eivät enää mene siihen joukkoon, vaan kokoontuvat muualla. Jumalan johdatus on ihmeellinen. Uusi kokoontumispaikka saatiin Tyrannuksen koulusta. Koulu oli ilmeisesti ollut pakanallisten filosofien kokoontumispaikka, mutta nyt siitä tuli kristillinen koulu. Kahden vuoden ajan Paavali opetti siellä joka päivä. Ja evankeliumi menestyi Efesossa ja koko Aasiassa niin, että kaikki saivat sen kuulla.