The survey, conducted between May 4-7 with a sample of 2,069 Americans, shows Rubio commanding 45.4% of Republican support.