brown #
= weekly rock chart peak
blue #
= pop chart peak
| 1 | I Am So Ordinary | 1994 |  |
| 2 | Where Have All The Cowboys Gone? | 11 | 1 | Apr 1997 | |
| 3 | I Don't Want To Wait | 2 | Oct 1997 | |
| 4 | Me | 14 | Apr 1998 | |
| 5 | I Believe In Love | Oct 1999 | |
| The Paula Cole Band |
| 6 | Music In Me | Sep 2010 | |