Gailey stayed with Florida as a graduate assistant for two years before taking his first actual coaching job as the secondary coach for the Troy Trojans of Troy State University in Troy, Alabama.
After a one-year stint as head coach at Samford University, he returned to the NFL with the Pittsburgh Steelers.