He disbanded the group in the early 1990s. For a while in the 1990s, Medlocke thought about pursuing other careers until he received a phone call in 1996 from Gary Rossington inviting him to rejoin Lynyrd Skynyrd as a lead guitarist and primary songwriter. Rossington asked Medlocke if he remembered how to play "Free Bird", "Tuesday's Gone", and "Workin' For MCA", among others. Medlocke rejoined Skynyrd and has been a member since. Occasionally, Medlocke will step away from Skynyrd briefly to join musicians like Blackberry Smoke and Shooter Jennings onstage. He joined "American Idol" finalist Bo Bice on stage for a rendition of "Sweet Home Alabama" when the top three finalists from season four returned home.