Oliveira and Lentz met for the first time in June 2011 and the Brazilian won via second-round submission. However, the bout was later overturned to a no-contest due to an illegal knee that landed moments before the finish.
A rematch was booked for May 2015, and Oliveira got the finish with a third-round guillotine choke.
UFC Rochester will take place at the Blue Cross Arena and feature Rafael dos Anjos vs. Kevin Lee in the main event. Lee will be making his welterweight debut against the former UFC lightweight titleholder.