2004年のドイツ選手権・U-23個人ロードレースを制し、一躍プロチームの注目を浴びることになる。翌2005年、チームCSCと契約を結んでプロ選手に転向。同年のツール・ド・スイス1勝、ブエルタ・ア・エスパーニャ出場(総合72位)などの戦歴を残す。
2006年、T-モバイル(現 チーム・コロンビア)に移籍。翌2007年、ツール・ド・フランス初出場。アルプス越え第1ラウンドとなる第7ステージにおいて会心の走りを見せ区間優勝。さらにマイヨ・ジョーヌをファビアン・カンチェラーラから奪い取ることにも成功。もっとも、総合首位は1日間だけであり、最終総合成績も36位に止まったが、ゲルデマンの名を大きく知らしめることになった。
2008年はティレーノ〜アドリアティコで落車負傷した影響や、層の厚いチーム構成の煽りを受ける形で、グランツール出場すら果たせなかったが、9月上旬に開催されたドイツ・ツアーでは、トーマス・ルヴクヴィスト、ヤネス・ブライコヴィッチらの追撃を抑えて総合優勝を果たした。
2009年シーズンは、チーム・ミルラムへ移籍の予定である。
困ったときには