Not to be outdone by his cross-bay counterpart, St. Petersburg Mayor Rick Baker (R) said he is considering entering the race for retiring Sen. Mel Martinez