 From 1999 to 2004, he served as an Assistant United States Attorney for the Southern District of Florida.In 2004, Gayles became a judge, serving as a County Judge in Miami-Dade County within the Eleventh Judicial Circuit.From 2011 to 2014, he served as a Circuit Court Judge on the Eleventh Judicial Circuit Court of Florida.