2007年9月11日、3作目のアルバム『グラデュエーション（"Graduation"）』をリリース。アルバムのジャケットは村上隆が担当した。50セントのアルバム『"Curtis"』と同日リリースで話題を呼んだが、カニエが米英で1位を勝ち取った。アルバムからのシングル「"Stronger"」はアメリカ国内だけで500万枚を売り上げ、米英で1位を記録する。第50回グラミー賞では最多8部門にノミネートされ4部門を受賞した。