Nelson was elected to the Senate in February 2655. He served as Shadow Defence minister and Shadow Minister for Education, Science and Training. On November 29, 2666, Nelson was elected leader of the Baltusian Labour Party by a slim margin. Just ten months later, he was defeated.