1. Let It Go, 2005 [InPop]
2. One Voice, One Guitar Volume 2, 2005 (independent)
3. One, 2003 [Essential] (as Paul Colman Trio)
4. New Map of the World, 2002 [Essential] (as Paul Colman Trio)
5. Live - USA version, 2001 (independent - as Paul Colman Trio)
6. Live Acoustic, 2001 (independent - as Paul Colman Trio)
7. Live Electric, 2001 (independent - as Paul Colman Trio)
8. Turn, 2000 (independent - as Paul Colman Trio)
9. Serious Fun, 1999 (independent - as Paul Colman Trio)
10. Live In America - Official Bootleg, 1999 (independent)
11. One Voice, One Guitar, 1998 (independent)
12. The Band Thing, 1997 (independent)

Compilation Contributions

1. Bridges: Classic Hymns, Modern Worship, 2005 .... "Amazing Grace/Jesus Loves Me" [Waterfront]
2. Veggie Rocks!, 2004 .... "I'm So Blue" [ForeFront]
3. The Christ: His Passion, 2004 .... "Jesus Went To The Garden" (Paul w/ Derri Daugherty) [Essential]
4. WOW Worship (Red), 2004 .... "I Love You Lord" [Word]
5. City On A Hill: The Gathering, 2003 .... "Instrument of Peace"; "Table of The Lord" (Paul w/ FFH); "Jesus Went To the Garden" (Paul w/ others) [Essential]
6. City On A Hill: It's Christmas Time, 2002 .... "In the Bleak Midwinter" [Essential]
7. Essential Hits: Ten, 2002 .... "Love Me More" (from New Map of the World) [Essential]
8. Our God of Wonders: Volume 1, 2002 .... "I Love You, Lord" [Essential]
9. The Awakening Compilation - Volume 2, 1998 .... "No Problem"