2004年7月、トニー・バティと2巡目指名権とのトレードによって、アンダーソン・ヴァレジャオ、スティーブン・ハンターらと共にクリーブランド・キャバリアーズに移籍した。
2004年7月23日克里夫兰骑士以托尼·巴蒂和两个第二轮选秀权从奥兰多魔术交换来了古登、安德森·瓦莱乔以及斯蒂文·亨特。