D'oh! I read < where it was >. You need to be ex-Praetor before getting the Consulship.