One of those teams Dehnert coached was the Sheboygan Red Skins, who won NBL divisional titles in 1944-45 and 1945-46 under Dehnert's guidance. Dehnert's greatest coup during his time in Sheboygan was his signing of three East Coast stars: Al Lucas of Fordham, Al Moschetti of St. John's and Bobby Holm of Seton Hall. Buoyed by this added strength, the Red Skins took a 2-0 lead over the Fort Wayne Zollner Pistons in the 1945 NBL championship series, only to be swept in the remaining three games. In 1946, Dehnert led Sheboygan to a meeting with the vaunted Rochester Royals in the championship series. Rochester swept the Red Skins. The next season, Dehnert became first head coach of the Cleveland Rebels for the Basketball Association of America's first season.