Spence's first film role was in the Futuristic Anchor Zone, which was filmed in his native Newfoundland. performed in a substantial role in the film Drive, She Said in 1997; the film's storyline and staging were criticized by reviewers. Spence's first leading role was as Cade Foster, in the Space Channel (and later Sci-Fi Channel) original series, First Wave, which ran between 1998 and 2001.