Den 7. august 2009, rapporterte nyhetskanalen CNN og avisen Orlando Sentinel at Martinez ville trekke seg fra sitt sete i Senatet. Senere den måneden, kunngjorde guvernør Charlie Crist fra Florida, at han ville utnevne George Lemieux som etterfølger til Martínez for den gjenværende perioden. To uker etter å ha fratrådt sitt sete i Senatet ble det rapportert at Martínez ville begynne som lobbyist og som partner i det internasjonale firmaet DLA Piper.