On the July 26, 2016 episode of WWE's SmackDown Live, Rhyno returned to attack "free agent" Heath Slater with a Gore. On the August 9 episode of SmackDown Live, the two wrestled each other with the stipulation that if Slater won, he would be signed to the SmackDown roster; however, Rhyno defeated Slater. On the August 23 episode of SmackDown, Slater was offered a spot in the tournament for the newly instated SmackDown Tag Team Championship if he found a partner. After struggling to find a partner, Rhyno approached Slater and agreed to be his partner for the tournament. Rhyno and Slater defeated The Headbangers in the first round and The Hype Bros in the semi-finals to advance to the finals at Backlash, where they defeated The Usos to become the inaugural champions, while also granting Slater a contract. On the September 13 episode of SmackDown Live, Rhyno and Slater defeated The Ascension to successfully retain the titles in their first defense following Slater's official live contract signing. At No Mercy, Rhyno and Slater retained the titles against The Usos. At Survivor Series, Rhyno and Slater were the team captains for Team SmackDown in the 10–on–10 Survivor Series tag team elimination match, where they were defeated by Team Raw. At TLC on December 4, Rhyno and Slater's tag team championship reign came to an end at 84 days after they were defeated by The Wyatt Family (Bray Wyatt and Randy Orton). Two days later on SmackDown Live, Rhyno and Slater received their rematch, but failed to regain the titles. At Elimination Chamber on February 12, 2017, the duo were the first entrants into the tag team turmoil match for the titles, eliminating Breezango and The Vaudevillains before being eliminated by The Usos.
On April 10, both Rhyno and Slater were traded to the Raw brand as part of the Superstar Shake-up. On the June 5 episode of Raw, Rhyno and Slater failed to win the Raw Tag Team Championship against Cesaro and Sheamus. On the October 30 episode of Raw, Rhyno and Slater defeated The Club in an All Hallow's Eve Trick or Street Fight. At the Royal Rumble on January 28, 2018, Rhyno participated in the Royal Rumble match as the third entrant; this was Rhyno's first appearance in fourteen years at the namesake pay-per-view match, but was eliminated by Baron Corbin.
On the December 3 episode of Raw, general manager Baron Corbin created a match between Rhyno and Slater, where the loser would be fired from Raw. Rhyno lost the match and was subsequently forced to leave the brand. However, after Corbin was removed from power, he returned to Raw to aid Slater against an attack from Jinder Mahal on the December 24 episode of Raw. The following week on Raw, Rhyno and Slater faced Mahal and The Singh Brothers in a losing effort. On July 17, 2019, their team ended after Rhyno left WWE.