Paul šokoval veřejnost, když během posledního fotbalového mistrovství světa správně odhadl výsledky všech sedmi zápasů německého týmu a také finále mezi Španělskem a Nizozemskem.
Během každého "věštění" spustili ošetřovatelé do Paulovy nádrže dvě plastikové nádoby naplněné mušlemi s vlajkou soupeřících týmů na boku. Vítěze pak Paul "předpověděl" tím, že se z jedné z nádob nakrmil.
Vedle fotbalových výsledků Paul po mistrovství světa předpovídal třeba i výsledek ruských prezidentských voleb v roce 2012. Obsah této věštby však má zůstat tajný a bude zveřejněn až po volbách.
Svými "věštbami" se Paul proslavil natolik, že třeba španělské městečko Carballino z něj učinilo čestného občana. Italský podnikatel Alessio Consorte zase plánoval uvést na trh novou řadu triček a svetrů se symbolem chobotnice.
Po mistrovství světa chtěla Paula od německého akvária koupit řada institucí v několika zemích světa, akvárium v Oberhausenu ale všem nabídkám odolalo, a Paul tak mohl dožít v domovském prostředí.