2005年夏にはカパロス監督が退任してファンデ・ラモス監督が就任し、バレンシアCFからGKアンドレス・パロップを、AFCアヤックスからDFジュリアン・エスキュデを、FCバルセロナからFWハビエル・サビオラを、FCポルトからFWルイス・ファビアーノを、トッテナム・ホットスパーFCからFWフレデリック・カヌーテを獲得するなど大量補強を行った。UEFAカップでは1回戦、グループリーグと順調に勝ち上がり、ラウンド32ではロシアのFCロコモティフ・モスクワを倒してラウンド16に進出した。LOSCリール・メトロポールと対戦したラウンド16ではファーストレグを0-1で落としたが、クラブの欧州カップ戦50試合目となったセカンドレグは2-0で勝利し、準々決勝に進出した。準々決勝ではロシアのFCゼニト・サンクトペテルブルクと対戦し、2試合合計5-2で勝ちぬけた。準決勝のシャルケ04戦は2試合180分を終えて0-0であったが、延長戦でDFアントニオ・プエルタが決勝点を決めた。この得点はファンの間で「生き返った得点」(el gol que nos cambió la vida) と呼ばれ、セビージャFCは欧州カップ戦で初めて決勝に進出した。アイントホーフェンで行われた決勝ではイングランドのミドルズブラFCを4-0で下し、58年ぶりにタイトルを獲得するとともに、アンダルシアのクラブで初めて欧州カップ戦を制した。4点差は歴代のUEFAカップ決勝で最大の得点差だった。L・ファビアーノが1得点、MFエンツォ・マレスカが2得点、カヌーテが1得点を決めた。特にホームでは無類の強さを誇り、2006年12月14日にAZアルクマールに敗れるまで欧州カップ戦では27戦無敗を続けた。2005-06シーズンはリーグ戦で5位となり、再びUEFAカップ1回戦の出場権を獲得した。
グループリーグ・D組の第1戦である対オーストラリア戦では、無難にドイツの勝利を予言し的中。第2戦の対セルビア戦では、番狂わせとなるセルビア勝利を予言し、見事に的中させた。続く第3戦の対ガーナ戦でもドイツの勝利を言い当て、グループリーグでのドイツ戦の結果を3戦すべて的中させた。決勝トーナメント1回戦の対イングランド戦ではドイツの勝利を予想。出身地であるイングランドのサポーターからは裏切り者との言われなき批判を浴びたが、この頃にロイター通信によってドイツ代表の試合結果をすべて当てている驚異的なタコと世界中に紹介された。試合はドイツが勝利し、またも的中。以降、パウルの活躍は連日の様に各種マスコミで取り上げられた。続く準々決勝の対アルゼンチン戦もドイツ勝利を予言し、的中させた。しかし、イングランドに続いてアルゼンチンのサポーターからも「食べてやる」と筋違いな八つ当たりをされ、またパウルが死亡した直後、アルゼンチンを監督として率いたディエゴ・マラドーナも、自身のツイッターで「予言タコが死んで嬉しい、ワールドカップで負けたのはお前のせいだ」と発言した。パウルの活躍はメディアの注目を集め、準決勝の対スペイン戦の予言を試合前日におこなった際には、その様子がドイツ国内で生中継された。パウルはスペインの勝利を予想。翌日にまたしても予言通りドイツが敗北すると、パウルは熱心なドイツ人サポーターの非難の的となり、インターネット上では「フライやバーベキューにしてしまえ」「サメのいる水槽に入れろ」「パエリアにしろ」などパウルを批判するコメントであふれかえった（サメはタコを食べない。逆に体の大きなタコは小さなサメを食べる場合がある）。この事態を受け、水族館側は「予言が的中したのは誠に遺憾」であるとのお詫びの声明を発表した。一方、試合に勝利したスペインではパウルは英雄視され、スペインのホセ・ルイス・ロドリゲス・サパテーロ首相は「安否が心配だ。（スペインから）保護チームを派遣しようかと考えているところだ」とコメント、セバスティアン産業相は「安全上の理由から」パウルをスペインに移すことを提案し、エスピノサ海洋相も「12日にEUの漁業関係相理事会があるので、ドイツに対しパウル君を食べないよう頼むつもりだ」と語った。予言の中継を行なったアナウンサーも「ドイツ人に食べられる前に、スペインに呼んで表彰しよう」と呼び掛けた。また、タコ料理を名物にしているスペインのオ・カルバジーニョ村は、地元で開催されるタコ祭りの親善大使にと、3万ユーロ（約340万円）での買い取りを打診した。3位決定戦の対ウルグアイ戦の予言は世界中に生中継され、日本でも午後6時台のニュース番組でライブ放送が行われた。パウルは最初はウルグアイの旗に近づいたものの、思い直してドイツの勝利を予言した。これに対してウルグアイのオスカル・タバレス監督は「ドイツもタコの予言も破る」と意気込んだ。占いの翌日に行われた試合は、攻守が次々に入れ替わる接戦となったが、パウルの予言通り3対2でドイツが勝利し、ドイツ人サポーター達は大いに溜飲を下げた。以降パウルはドイツの3位を予言したとしてドイツ国内での人気を回復した。それまでドイツ代表の試合のみを予想してきたパウルであったが、決勝戦のスペイン対オランダ戦についても予想は行われ、スペインの勝利を予想した。この予想は世界各地のジャーナリスト100人以上の前で行われ、その模様は欧米や中東の計約600のテレビ局が生中継した。このため、試合当日にはパウルにあやかった姿のスペインサポーターも現れた。イギリスのブックメーカーによると、この予想によってオランダ優勢であった掛け率がスペイン優勢へと傾いたという。パウル人気にあやかってシンガポールのインコやエストニアのチンパンジーなど他の国でも動物の占いが行われたが、これらの動物はオランダの勝利を予想した。試合はパウルの予言通り1対0でスペインが勝利して初優勝を遂げ、予想を見事に的中させた。決勝戦の試合結果に関するほぼ全ての報道において、8試合の試合結果を100%当てたパウルの快挙は大きな驚きをもって報道され、以降パウルはドイツ国内やスペイン国内はおろか、世界各国でも爆発的な人気者になった。ゴールを決めたMFアンドレス・イニエスタはインタビューで、｢パウルをスペインで胴上げしたい｣ と喜びを語った。準優勝に終わったオランダのサポーターは多くが「パウル、お前がどこにいるのか知っている」などと言う恨みのこもったコメントを残したが、「でも、あいつは正しかった」という脱帽したようなコメントもあった。2010年7月12日、全ての予言を的中させた功績をたたえ、パウルにワールドカップ優勝トロフィーのレプリカが授与され、パウルは8本足で丁寧に受け取った。