Спенс возглавляет трио Alister Spence Trio вместе с Ллойдом Суонтоном и Тоби Холлом. Они были номинированы на премию ARIA в категории "Лучший джазовый альбом" в 2004 году за альбом Flux и в 2007 году за Mercury.
Среди групп и исполнителей, с которыми он записывался, - Raymond MacDonald International Big Band Clarion Fracture Zone, Wanderlust, Australian Art Orchestra, Andrew Robson и Carl Orr.
Он был композитором для многих фильмов Ивана Сена, включая Journey, Tears, Vanish, Wind, Dust, Shifting Shelter, Yellow Fella, A Sister's Love и Beneath Clouds. За последний фильм Сен и Спенс были номинированы на премию AFI 2002 года за лучшую оригинальную музыкальную партитуру и на премию FCCA за лучшую музыкальную партитуру. Среди других фильмов, к которым он написал музыку, - "Молли и Мобарак", "Дакиярр против короля", "Камни духа" и "В стране моего отца".