Medlocke nam kort met de jaren 70 Lynyrd Skynyrd band op als sessiemuzikant, speelde af en toe drums of Zong lead op een paar nummers voor hen in 1971: “One More Time”, “Preacher’ s Daughter”, “Lend a Helpin’ Hand”, “Wino”, “White Dove”, “Comin ‘ Home”, “The Seasons”, “ain’ t too Proud to Pray” en “You Run Around”. Bij gelegenheid speelde Medlocke samen met de oorspronkelijke drummer van de band, Bob Burns, maar hij verlangde naar de energie van een gitarist aan de voorkant van het podium. Dit resulteerde in 1972 in zijn besluit om Blackfoot te hervormen. De band begon met toeren en het produceren van hits, waaronder “Train, Train”, geschreven door zijn grootvader, en “Highway Song”, geschreven door Rickey Medlocke en Blackfoot drummer Jakson Spires, samen met nummers geschreven door anderen. In de jaren 90 dacht Medlocke een tijdje na over het nastreven van andere carrières totdat hij in 1996 een telefoontje kreeg van Gary Rossington waarin hij hem uitnodigde om terug te keren naar Lynyrd Skynyrd als leadgitarist en primaire songwriter. Rossington vroeg Medlocke of hij zich herinnerde hoe hij “Free Bird”, “Tuesday’ s Gone” en “Workin’ For MCA” moest spelen. Medlocke is weer lid van Skynyrd en is sindsdien lid. Af en toe zal Medlocke even afstand nemen van Skynyrd om muzikanten als Blackberry Smoke en Shooter Jennings op het podium te vergezellen. Hij sloot zich aan bij American Idol finalist Bo Bice op het podium voor een vertolking van “Sweet Home Alabama” toen de top drie finalisten van seizoen vier terug naar huis.