The Paul Bunyan Scenic Byway Association works in conjuction with federal, state and local (city & township) governmental agencies and councils, as well as a variety of local organizations and businesses.

The Byway Association is grateful for the past and present support from these partners:

• Brainerd Lakes Chamber
• Cass County
• Central Region Partnership, University of Minnesota
• City of Crosslake
• City of Pequot Lakes
• Crow Wing County
• Explore Minnesota Tourism
• GLAPA
• Ideal Township
• KLKS FM 104.3 (no longer in business)
  
• Pine River Chamber of Commerce
• U.S. Department of Highways
• U.S. Army Corps of Engineers
• Mille Lacs Band of Ojibwe
• MN Department of Natural Resources
• MN Department of Transportation
• Whitefish Area Lodging Association

In addition to these critical supporters, the Byway Association is also thankful for the on-going support from its members, especially the "Group of 54" members.