With Hopes of Starting Over... es el EP debutde la banda The Starting Line , lanzado el 25 de junio de 2001 por Drive-Thru Records . Incluía cuatro canciones originales, dos de las cuales reaparecieron más tarde en su álbum de larga duración Say It Like You Mean It , y una versión de"Nothing's Gonna Stop Us Now" de Starship .
En noviembre de 2005, apareció una sexta canción de la sesión de grabación, titulada "Song for Her". La canción con guitarra acústica se eliminó del CD por razones desconocidas, pero finalmente se lanzó en línea en el perfil PureVolume de la banda.
"Three's a Charm" incluyó un video musical, así como un video musical de "Leaving" grabado durante el álbum Say It Like You Mean It , además de la regrabación de "Saddest Girl Story".
Todas las pistas están escritas por The Starting Line excepto donde se indique lo contrario.