At the 2016 Summer Olympics in Rio de Janeiro, Baden competed for Australia, along with his fellow countryman Brandon Starc, in the men's high jump. Booking a berth on the nation's track and field team for the Games, Baden jumped a height of 2.29 metres to match his personal best that he set two years earlier in Melbourne and to attain the IAAF Olympic entry standard at the North Queensland Games in Cairns. During the qualifying phase, Baden entered a height of 2.17 at his second attempt, but he could not trump the 2.20-metre barrier with all three failing attempts, ending his campaign quickly in a forty-first-place tie with Israel's Dmitry Kroyter.