グレアム・スーネス
プレミアリーグデビューとなったのは、2004年8月28日に行われた、マンチェスター・シティFCとの試合である。監督がグレアム・スーネスから、マーク・ヒューズへと代わると、ペデルセンは不遇の日々を過ごしたが、2005年に入ってからは、3試合連続で得点を挙げる活躍を見せ、チーム内で2番目の得点王（公式戦で計8ゴール）となりシーズンを終えた。