medlocke spelade in kort med 1970-talet Lynyrd Skynyrd band som sessionsmusiker, ibland spelar trummor eller sjunger bly på några låtar för dem 1971: ”One More Time”, ”Preacher’ s Daughter”, ”Lend a Helpin’ Hand”, ”Wino”, ”White Dove”, ”Comin ’ Home”, ”The Seasons”, ”Ain’ t Too Proud to Pray” och ”You Run Around”. Ibland spelade Medlocke tillsammans med bandets ursprungliga trummis Bob Burns men kom att önska energin från en gitarrist på framsidan av scenen. Detta resulterade i hans 1972 beslut att reformera Blackfoot. Bandet började turnera och producera hitlåtar som inkluderade ”Train, Train”, som skrevs av hans farfar, och ”Highway Song”, skriven av Rickey medlocke och Blackfoot trummis Jakson Spires, tillsammans med låtar skrivna av andra. Han upplöste gruppen i början av 1990-talet.

ett tag på 1990-talet funderade Medlocke på att bedriva andra karriärer tills han fick ett telefonsamtal 1996 från Gary Rossington och bjöd in honom att återförenas med Lynyrd Skynyrd som huvudgitarrist och primär låtskrivare. Rossington frågade Medlocke om han kom ihåg hur man spelar ”Free Bird”, ”Tuesday’ s Gone” och ”Workin’ For MCA”, bland andra. Medlocke återförenades Skynyrd och har varit medlem sedan. Ibland kommer Medlocke att gå bort från Skynyrd kort för att gå med i musiker som Blackberry Smoke och Shooter Jennings onstage. Han gick med i American Idol-finalisten Bo Bice på scenen för en återgivning av ”Sweet Home Alabama” när de tre bästa finalisterna från säsong fyra återvände hem.