At the time of this answer there are 134 songs in the Dave Matthews catalog. The first song written by Dave Matthews was "The Song that Jane Likes." It was co-written by Dave and Marc Roebuck and the first published studio recording can be heard on their "Tribe of Heaven" album. The best place to get a detailed history of all the songs (continually updated) is at the Antsmarching.org song tour, located here: http://www.antsmarching.org/tour/songtour.php
Hope this helpswell i have downloaded every album he has ever put out including just him, and Tim Reynolds and everything... he has 170 songs