"Starting Over Again" is a song written by Don Goodman and John Wesley Ryles, and recorded by American country music artist Steve Wariner. It was released in August 1986 as the third single from the album Life's Highway. The song reached #4 on the Billboard Hot Country Singles & Tracks chart.