モハマッド・ユスフ・カラ
大統領選に勝利したユドヨノだったが、それでも国会 (DPR) での支持基盤は弱く、ユドヨノの民主党は連立を組む全ての政党を寄せ集めても、野党となるゴルカルと闘争民主党に太刀打ちできそうにはなかった。DPR 内では両党が多数議席をもって野党の役割を果たす気でいた。
2004年12月の DPR 開幕を控えて、ユドヨノとカラは DPR 議長のアグン・ラクソノをゴルカル党首の座に着けようと支援していた。しかし、現党首アクバル・タンジュンに対抗するにはアグンでは弱すぎると分かると、ユドヨノとカラはスルヤ・パロ支持に軸足を移した。それでも結局は、パロですらアクバルに太刀打ちできないことが分かると、ユドヨノはカラにゴルカル党首選に出馬するよう、ゴーサインを出した。そして、2004年12月19日、カラはアクバルを破り、ゴルカル党首に選ばれた。
カラのゴルカル党首就任はユドヨノにあるジレンマをもたらした。ゴルカルを味方につけることによって、ユドヨノは DPR 内の支持基盤を固め、法案を通過させることができるようになった。しかし、カラが新しい地位に就いたことは、ある意味で、彼がユドヨノより強い立場を手に入れたことを意味していた。