Niyonshuti competed for Rwanda again at the 2016 Summer Olympics in Rio de Janeiro. He did not finish the men's road race. He was the flagbearer for Rwanda again during the opening ceremony. In 2017, he was aiming to make his Grand Tour debut.