He has to beat Crist first (he will), and clarify his position on enforcing illegal immigration laws. Plus there are literally hundreds of great potential VP candidates out there.
I expect Rubio to win, and he has endorsed the revised version of Arizona’s immigration measure.