Pedersen voegde zich bij de Deense avant-garde in 1937 met zijn deelname aan een groepstentoonstelling van de kunstenaarsbeweging Linien (1934-1939). Toen deze uit elkaar viel, trad hij toe tot Høst. Samen met de Høst-kunstenaars wilde hij vanuit de internationale ontwikkelingen in de kunst een antwoord vinden op culturele en sociale problemen. Ook latere Cobra- oprichter Asger Jorn was lid van Høst. Via Jorn raakte Pedersen betrokken bij het tijdschrift Helhesten, waar hij zijn artistieke en politieke overtuigingen kwijt kon.