Menighetene de besøkte måtte få hjelp til å følge opp det som ble sådd av team og forkynnere på besøk. Behovet for kristen inspirasjon og evangeliseringsbøker var også stort!

De første bøkene bevegelsen bidro til å spre, var Broder Andreas’ bestselger Med Guds ord gjennom jernteppet, og en fersk oversettelse av de sterke vitnesbyrdene fra evangeliseringsaksjonen under OL i 1972: Kjærlighetens revolusjon i München.

Høsten 1974 reiste Reidulf Stige, en ivrig Ungdom i Oppdrag-evangelist og bok-entusiast til Kristiansand for å arbeide i Ynglingeforeningen der. Han begynte å se for seg at de kunne gjøre betydelig mer ut av det litteraturarbeidet som allerede var i gang. Den gløden matchet visjonsbæreren Eivind Frøens tanker. En trykkemaskin de hadde fått tak i, ble flyttet sørover, og forlaget Prokla-Media (den gangen med bindestrek) ble etablert – for å «etterkomme misjonsbefalingen ved hjelp av media», som det sto i referatet fra stiftelsesmøtet i oktober 1974.

Det offisielle oppstart var i 1975. Da med Mogens Andresen (1942–2018) som første styreformann. Kort tid etter at forlaget ble flyttet til den nyetablerte UIO-basen på Grimerud gård i 1976, ble han også daglig leder. Fra da av begynte Prokla Media å gi ut egne bøker. Målet var store opplag og rimelige priser.

Den første de satset på, var Oppdrag i Øst av Hans Kristian Nærskov. Pris:14 kroner (som tilsvarer rett under 100 kroner i dag. 10 000 eksemplarer ble trykket, men det totale opplaget ble på i 63 000. Salget gikk så godt at stiftelsen snart kunne gå til innkjøp av en brukt kopieringsmaskin for talekassetter, som de også ville selge.

Menigheter og foreninger fikk tilbud om å kjøpe bøker de kunne selge videre gjennom å etablere egne «bokkasser». I 1976 hadde forlaget tre team som besørget boksalget fra Finnmark i nord til Lindesnes i sør. De var ivrige i tjenesten: Hele Hardanger ble dekket i løpet av én måned, og statistikken i etterkant viser at 80 prosent av husstandene handlet, og 19 500 husstander i Møre og Romsdal også besøk i løpet av ganske kort tid

Da Reidar og Marit Skaiaa kom flyttende til Grimerud, begynte en ny era i forlangets historie. Allerede i 1973 hadde Reidar kjent et kall til å «legge ut på dypet». Han skulle kaste garnet der fisken var. Men hva betydde det? Og hvordan kunne en beskjeden mann som han, nå ut til de som ikke kjente Jesus? For det var vel dem det gjaldt? Litt senere talte Gud til han om å bli involvert i kristen forlagsvirksomhet på heltid. I 1976 tok Reidar permisjon fra jobben og flyttet, sammen med med kona og tre døtre, til Grimerud for å arbeide forlaget. Der ble han fram til han gikk av med pensjon av helsemessige grunner i 2009.

Bokbransjen begynte å legge merke til at Prokla-Media lykkes i å stimulere lesegleden, og de kristne bokhandlerne ville selge forlagets bøker, de og. Det ble starten på et verdifullt samarbeid.

I 1977 var året for en ny bestselger: For dette kors skal du dø, historien om den 19 år gamle amerikaneren Bruce Olson som dro alene på en livsfarlig reise inn til en voldelig stamme i Amazonas. Norske ungdommer ble inspirert gjennom mer enn 60 000 solgte bøker.

Reidar tok etter hvert over ledelsen av forlaget, og med ham ble forlaget synliggjort på nye arenaer; Dyrsku’n i Seljord, Hamarmart’n og andre mart’ner foruten en rekke salgsmesser til lands og til vanns. Viktigst for Reidar var menneskemøtene og muligheten til å dele evangeliet. Ved siden av de profane messene var Reidar, Marit og teamet deres også å finne på kristne leirer og stevner.

I mange år ble også 4–5000 bøker pakket i julepapir og sendt ut via Sjømannsmisjonen og feltprestkorpset til sjøfolk og vernepliktige som var langt hjemmefra på julaften.

Tidenes bestselger ble trykket første gang i 1985 og nådde omtrent 100 000 bøker. Det var Livet er mer – ti vitnesbyrd om veien til tro, samlet og først i pennen av Torbjørn Greipsland.