Senere møtte han Georges Troisfontaines, sjef for World Press Agency, som overbeviste Goscinny om å vende tilbake til Paris og arbeide for hans byrå som leder kontoret i 1951. Her møtte han Albert Uderzo, som han innledet et mangeårig samarbeide med. De startet med å arbeide for , et kvinnemagasin som Goscinny skrev for. Goscinny og Uderzo lanserte også seriene og i .