Współpraca z René Goscinnym Swoją współpracę z Goscinnym zaczął w 1951 od pracy dla magazynu kobiecego „Bonnes Soirées”, gdzie Uderzo ilustrował artykuły napisane przez Goscinnego. Ich relacja zaczęła się rozwijać i zostali przyjaciółmi. Współpraca zaowocowała stworzeniem nowych postaci takich jak Luc Junior, Janko Pistolet. Byli też autorami serii gagów Poussin et Poussif (1957), która zyskała wielu fanów. W 1951 dało im to szansę (wcześniej pomysł na ten komiks był odrzucany przez różnych wydawców) na wydanie Umpa-Pa w magazynie „Tintin” (do 1962).
Uderzo odszedł z Worlds Press w 1956 roku na znak solidarności z René Goscinnym, który został zwolniony za próby stworzenia związku zawodowego artystów komiksowych. Wraz Jeanem Hébrardem, Charlierem i Goscinnym powołał spółkę Édipresse/Édifrance, która pracowała nad komiksami, ale przyjmowała też zlecenia od klientów zewnętrznych. Spółka została wydawcą pisma młodzieżowego „Pilote”, w późniejszych latach poważnej konkurencji dla magazynu „Tintin”. Komiksy Umpa-pa były kontynuowane w „Pilote”, gdzie odniosły sukces.