W pięciu startach halowych Majewski nie uzyskał minimum 20,50 m, uprawniającego go do startu w halowych MŚ w Portland. W halowych MP w Toruniu zdobył brązowy medal (20,33). Najlepszy wynik sezonu halowego – 20,41 m uzyskał również w Toruniu, 12 lutego. W sezonie letnim wystąpił w 16 konkursach. Zdobył m.in. brązowy medal mistrzostw Polski w Bydgoszczy (20,44) i zajął 6. miejsce w igrzyskach olimpijskich w Rio de Janeiro, czwartych w swej karierze (20,72). Był tam najlepszym z Polaków i Europejczyków. Wcześniej zdecydował się na opuszczenie mistrzostw Europy w Amsterdamie, by lepiej przygotować się do swojego ostatniego olimpijskiego startu. Najlepszy wynik sezonu, 21,08 m, uzyskał podczas Memoriału Kamili Skolimowskiej w Warszawie, 28 sierpnia 2016 r. Było to jego pożegnanie z krajową publicznością. W klasyfikacji Diamentowej Ligi zajął 5. miejsce ex aequo ze swym krajowym następcą, Konradem Bukowieckim. 5 września 2016 r. w Zagrzebiu, w ostatnim swoim konkursie w karierze, zajął 7. miejsce z wynikiem 20,24 m.