Prøysen ble med i en klubb som heter Visens venner i 1948. Der samarbeidet han med Thorbjørn Egner, Yukon Gjelseth og Kåre Siem om å lage tre store visebøker – i 1954, 1955 og 1970. I 1962 ble han kjent med den svenske visesangeren Carl-Anton Axelsson, og i 1964 ble han venn med visesangeren Alf Cranner. Begge var yngre enn ham, og han samarbeidet godt med begge to, og hadde også en flittig brevveksling med dem. Carl Anton oversatte og sang Alf Prøysens sanger på svensk, mens Alf Prøysen skrev nye sanger for Alf Cranner.