Dempster was drafted by the Texas Rangers in the 3rd round of the 1995 MLB Draft. On August 8, 1996, the Rangers traded him along with Rick Helling to the Marlins for John Burkett. He made his MLB debut for the Florida Marlins on May 23, 1998. He would play for the Marlins from 1998 to 2002. 