Reach the part where you fight at the Budokai Tenkaichi in Majin Buu Saga Story mode to unlock Vegeta (Majin Buu Saga).