 At the ensuing 1975 election, Colston was elected as a Labor senator.He continued to serve in that capacity until 1996.From 1993 to his retirement, he was a joint Father of the Senate, along with Brian Harradine.