| Paula Cole | I Believe In Love | — | 97 | — | Warner Bros Records | 1999 |
| Paula Cole | I Don't Wanna Wait | Quick Edit* | 89 | Top 40 | Warner Bros | 2013 |
| Paula Cole | I Don't Wanna Wait | — | 89 | Top 40 | Warner Bros | 2013 |
| Paula Cole | I Don't Want To Wait | — | 89 | — | Warner Bros | 2006 |
| Paula Cole | Me | — | 98 | — | Warner Bros Records | 1998 |
| Paula Cole | Where Have All The Cowboys ... | E-team Drugstore Cowboy Mix | 135 | — | Warner Bros Music | 1997 |
| Paula Cole | Where Have All The Cowboys ... | — | 129 | — | Warner Bros Records | 1997 |
| Paula Cole | Where Have All The Cowboys Gone | — | 129 | — | Warner Bros Records | 1997 |
| Paula Cole | Where Have All The Cowboys Gone? | — | 136 | Top 40 | Warner Bros. | 2007 |