民主党代表として、東京代々木公園で開かれた第７６回メーデー中央大会に参加し、３万６千人以上の参加者を前に「日本をともに変えていこう」と熱く訴えました。
同日、民主党中東・スーダン訪問団の団長としてアフリカ訪問に出発しました。５月６日までの８日間のうちホテル泊は３日と強行日程でしたが本当に充実した旅となりました。詳細は、以下の「プレス民主１２４号」からの抜粋をご覧ください。
（１面）
党中東・スーダン訪問団
岡田克也代表を団長とする中東・スーダン訪問団は、４月30日から、５月６日まで、パレスチナ、ヨルダン、イスラエル、スーダンを歴訪、各国要人と会談するとともに、避難民キャンプなどを視察した。
党中東・スーダン訪問団は、パレスチナで４月30日、本年１月に選出されたパレスチナ自治評議会のアッバス議長と会談。岡田代表は96年に実施された第１回自治評議会議員選挙に触れ、「（同選挙の）監視団に参加した際の、一票を投じるパレスチナの人びとの喜びの表情は忘れられない。その後、和平交渉が停滞した時期もあったが、現在、和平に向けた進捗が見られるのは喜ばしい」と語った。
アッバス議長は、「現在、和平に向けての『黄金の機会（フルサ・ザハビーヤ）』が存在する。パレスチナ国民は平和と安全を必要としている。イスラエル人も同じだと思う。我々が、また、イスラエルがこの歴史的機会を失えば、中東全体が破壊されかねない」と力説した。代表が、「日本では、与党と野党が多くの問題を巡り対立しているが、中東和平問題に関しては、与野党の区別なく日本全体で支援していきたい」と伝えると、「我々は日本を良く知っており、日本人は懸命で活動的であり、世界に対して開かれた心構えを持っている。日本政府のみならず、他の政党の方々や日本の国民全体に対し感謝申し上げたい」と述べた。近くアッバス議長が訪日する際の再会を双方望み、友好的かつ率直な意見交換を終えた。会談には、前原誠司衆院議員、簗瀬進参院議員、樽床伸二衆院議員、井上和雄衆院議員が同席した。
（アッバス議長以外との会談記事は３面に掲載）
（３面）
岡田克也代表は、４月30日にパレスチナに入り、アッバス議長の他、エラカートＰＬＯ（パレスチナ解放機構）交渉局長、キドワ外務庁長官と会談した。問題解決のため忍耐を発揮してほしいとの民主党側の呼びかけに対し、キドワ長官は、「パレスチナ人は忍耐強い国民であるが、入植地の拡大や分離壁の建設は続けられており、時間が経過するにつれて、イスラエルによる違法行為がパレスチナの現状を変えていく。これは非常に厳しい問題である。他の問題については、パレスチナ人自身の権利のために忍耐を持って取り組んでいきたい」と発言した。この後、一行は、地元ＮＧＯの案内により「分離壁」を視察し、パレスチナ人の生活への影響などについて、説明を受けた。
ヨルダンでは５月１日、ハッサン元皇太子や、バドラン首相、ムアッシャル王宮大臣、アワダッラー財務大臣と中東情勢について意見交換を行ったほか、アンマン近郊のバカア難民キャンプを訪れ、パレスチナ難民の現状を視察した。
イスラエルでは２日、カツァブ大統領をはじめ、４月に東京で会談したオルマート副首相や、野党第一党であるシヌイ党のラピード党首と活発な協議を行った。カツァブ大統領は、「アッバス議長は和平プロセスを進展させたいという意向を持っていると私も信じるが、気持ちだけでは十分ではない。残念ながらテロの動きは続いている。テロを止めさせなければ、和平の機会を逃すことになる」とテロ防止が最優先課題であると、強調した。
スーダンでは、避難民（ＩＤＰ）キャンプを２カ所視察し、避難民が人間としての生存ラインを下回る状況に置かれているのを直視して、代表は「同じ人間としての共感をもって人道支援をしっかり行っていくことが必要だ」と語った。世界が「アフリカの年」と位置づけ、６月の先進国主要サミットでの主要議題に取り上げるなど、アフリカ支援の重要性が指摘されるなか、日本の国民のアフリカ問題への関心をさらに高める必要性を一行は再認識した。
衆議院統一補欠選挙の最終日、福岡２区の平田候補を先頭に、川端幹事長・鳩山元代表・田中眞紀子衆議院議員・俳優の菅原文太さんらとともに同候補への支持を強く訴えました。
前日に引き続き、仙台市内で門間候補の応援を行いました。市内の街頭演説では郵政問題を例に、しがらみの多い自民党では本当の改革をすることはできないことを指摘し、本当の改革を行うためには政権交代が必要であるとして、民主党への支持をお願いしました。
衆議院統一補欠選挙宮城２区の門間候補の応援のため、仙台を訪れました。JR仙台駅前で行われた集会では政権交代の鍵を握るこの統一補選の意義を語るとともに、大きな改革と新しい外交をおこなっていこうとする民主党への支持を訴えました。
都内にて来日中のハワードオーストラリア首相と会談しました。首相とはFTAの締結・自衛隊のイラク派遣・日本の国連常任理事国入り等幅広い分野について議論を交わしました。
今国会３回目の党首討論で、アジア外交、年金改革、郵政改革をテーマに、小泉総理との論戦に挑みました。中国における若者たちの反日デモ、日本の常任理事国入りに対する韓国の反対表明などを取り上げながら、アジア軽視の外交を続けてきた小泉総理の責任を問いました。また、郵政改革については、民営化された郵政銀行が本当にやっていけるのか、郵便局の業務拡大は官業の肥大化ではないのか、といった指摘をしました。しかし、いつものことながら総理からは満足のいく答弁は得られませんでした。
