Successfully complete the Galactic Circuit to unlock Sebulba at the racer selection screen.