After coaching the Rhein Fire of NFL Europe for one season in 1995, he returned to the CFL in 1996 serving as Assistant Head Coach and Defensive Coordinator. In 1997 and 1998 Reinebold would serve as the Head Coach and General Manager of the Winnipeg Blue Bombers. After two seasons and a 7–29 record he returned to NFL Europe as Special teams coordinator and Defensive Back Coach of the Rhein Fire. Under Reinebold, the Rhein Fire would win the World Bowl VIII. In 2001 following the World Bowl win with Rhein, Reinebold would move to the Amsterdam Admirals of the NFLE as Defensive Back Coach and Special Teams Coordinator. At one time Reinebold would have 11 of his former defensive backs on active NFL rosters. In 2004 Reinebold was appointed NFL Europe’s Senior Manager of International Player Development.
In 2003 Reinebold served as the Tight Ends Coach and Special Teams Coordinator at Louisiana Tech University. In 2005 Reinebold moved to the University of Hawaii under June Jones and was with the Warriors' 2006 Hawaii Bowl and 2007 Sugar Bowl teams. While defensive line coach at Hawaii Reinebold would coach three players who would be drafted into the NFL; all of which were defensive ends: Ikaika Alama-Francis, Mel Purcell and David Viekune. After three years with the Warriors Reinebold moved with June Jones to the SMU Mustangs in 2008 where he coached Wide Receivers. Also while at Hawaii Reinebold was named one of the nation's top 20 recruiters by Rivals.com, and is the only BCS non-AQ conference Coach to ever make that list. Reinebold then moved back to mainland United States where he was the wide receivers coach at Southern Methodist University where he participated in three straight Bowl Games and a CUSA Championship Game.
Return to the CFL
As defensive coordinator with the Eastern Division Champion Montreal Alouettes, the Als defense would lead the CFL's Eastern Division in both scoring and total defense and win an Eastern Division crown going 11-7. The Als defense would improve over the 2011 edition in 12 statistical categories and place 5 players on the Eastern Division All Star team and two, LB Shea Emry and S Kyries Hebert, were named CFL All-Stars. Despite the Alouettes finishing first in the East Division, the team struggled on defense and gave up 30 or more points in its first four games, and conceded more than 40 points twice after that. Reinebold's contract was not renewed the following season. On February 5, 2013, Reinebold was hired as the special teams coordinator for the Hamilton Tiger-Cats. On January 23, 2017, Reinebold was hired as the Defensive Coordinator for the Hamilton Tiger Cats. After a 0-6 start to the season the Ti-Cats relieved Reinebold of his duties. He was the BC Lions special teams coach for the 2018 season; and on January 16, 2019, it was announced he would return to Hamilton as their special teams coordinator.
Personal
In February 2010, Reinebold announced on his Facebook page that he was diagnosed with cancer.