Alf Prøysen samarbeidet med mange komponister: Bjarne Amdahl, Finn Ludt, Ulf Peder Olrog, Christian Hartmann og Johan Øian har skrevet flest, men i alt er det 35 ulike komponistnavn i de tre bindene med samlede viser som ble utgitt i 1978. Mange av melodiene til Prøysens sanger er angitt med som komponist, det vil si uten kjent komponist. Det er usikkert hvor mye Prøysen selv hadde tilført de melodiene han oppga som . Noen tror at han skrev mye av melodiene selv, men ikke var sikker på om noe kunne vært lånt, og at han derfor oppga for sikkerhets skyld. Torhild Viken har sammenlignet den første og siste visesamlinga Prøysen utga: i 1948 og i 1969: I den første visesamlinga er alle melodiene av ; i den siste er alle skrevet av kjente komponister.