At the February 2016 New Zealand rowing championships, Murray won his first national title in the premier class. Competing in three boat classes, he won gold in the coxless pair with Hunter. In the coxless four, he came fifth, and in the eight, he won bronze. Internationally, he remained a member of the New Zealand eight. In preparation for the Olympics, they travelled to the 2016 World Rowing Cup II on the Swiss Rotsee, they came fifth. At the World Rowing Cup III in Poznań, Poland, they won bronze. The team came sixth at the Olympic competition in Rio de Janeiro. The last time a New Zealand eight had even qualified for the Olympics had been at the 1984 Los Angeles Olympics, 32 years prior.