Film towarzyszy kampania reklamowa prowadzona w telewizji, na outdoorze, w prasie, w magazynach i w Internecie.
W przypadku kampanii w Internecie zastosowano unikalny skrypt, który pozwala na synchronizację dwóch, emitowanych jednocześnie kreacji (toplayer i billboard). Dzięki temu możliwe jest przemieszczanie się bohaterów (pingwinów) pomiędzy kreacjami z zachowaniem spójności i płynności animacji.
Kampania emitowana jest na Onecie, Wirtualnej Polsce oraz mniejszych serwisach rozrywkowych, wsparcie zapewnia emisja bannera w komunikatorze Tlen - w dzień premiery.
Media zaplanował i kupił mOne, specjalistyczny dział domu mediowego Mindshare, zajmujący się komunikacją one-to-one. Kreacje na potrzeby filmu zaadaptowała agencja OS3.
Firma UIP zdecydowała się promować film "Madagaskar" także na tramwajach nowoczesnych niskopodłogowych kursujących w Warszawie. Kreację przygotowała Profabryka.
