Defeat Cell (second form) with Super Vegeta (Super Saiyan) in Android Saga Story mode to unlock him.