Julkkikseksi jalkapallon MM-kisojen aikana nousseen mustekala Paulin ennustukset osuivat oikeaan harvinaisen tarkasti. Paul ennusti nimittäin turnauksessa lopputulokset oikein kaikkiin Saksan peleihin ja loppuotteluun.
Esimerkiksi kolikkoa heittäessä on vain 0,39 prosentin todennäköisyys sille, että arvaisi oikein kruunan tai klaavan kahdeksan kertaa perättäin.
Oberhausenin Sea Life -tarhassa asuvan Paulin altaaseen upotettiin ennen ottelua kaksi ruokalaatikkoa, joiden päällä olivat ottelijamaiden liput. MM-kisojen aikana jokaisella kahdeksasta kerrasta Paul valitsi voittajamaan herkkulaatikon.
Saksan välierätappion povaaminen sysäsi englantilaissyntyisen Paulin joidenkin saksalaisten epäsuosioon. Sea Lifeen on lähetetty sähköposteja, joissa Paulia vaaditaan paistinpannulle.
Aivan täydellisinä Paulin ennustajanlahjoja ei voi kuitenkaan pitää. Paul teki voittajaveikkausta jo kaksi vuotta sitten EM-kisoissa, ja tuolloin se ennusti Saksan voittajaksi, mutta mestaruuden vei Espanja.
