Paul Michael Bielecki

Paul Michael Bielecki

Principal vCard
602.734.3760 fax
201 East Washington Street
Suite 1200
Phoenix, AZ 85004

Mr. Bielecki is a principal at Lewis Roca Rothgerber Christie and works with the Government Relations, Tribal ‎Affairs and Litigation practice groups. He represents clients before federal, state and local governments ‎in legislative, contract and regulatory matters. He also represents and advises Tribal governments on a ‎wide range of public policy issues. ‎

Mr. Bielecki has represented corporate and Tribal clients facing challenges with state and local ‎governments. His varied experience inside and outside government and his range of contacts has ‎provided the basis of his effectiveness in various industry sectors. For example, in managing a ‎challenge for an emergency health care provider he transformed a damaging reimbursement structure by ‎working both with health regulators and the state legislature to create a structure that allows for superior ‎patient care and a more predictable financial environment for providers. For a Tribal client he worked ‎with state and federal officials to implement an exemption for Tribes from certain damaging ‎Medicaid/AHCCCS cuts maintaining insurance coverage for thousands of Tribal members and the ‎financial viability of certain Tribal health care facilities. He acted as a consultant to a firm in a vigorous ‎competition for market share over a period of years with excellent results. Mr. Bielecki has also ‎overcome stiff opposition in zoning and regulatory cases with a blend of political acumen, policy insight, ‎and focused energy to enable client success. Recently, in a major policy battle defining the competitive ‎landscape for the power industry in Arizona, Mr. Bielecki developed a client policy position that allowed ‎for a successful decision from the Arizona Corporation Commission by distilling a complex range of ‎facts and issues, clarifying what the critical decision points and consequences were for the state to ‎regulators. Mr. Bielecki immerses himself in his client’s issues and industry dynamics, to bring a ‎comprehensive understanding to the problem at hand and allow him to create strategic options for client ‎success. ‎

Mr. Bielecki has assisted Tribal leadership with a wide range of issues. From gaming development ‎projects, health care system challenges, economic development efforts, to Tribal-state tax issues and ‎defending Tribal rights, he has effectively supported Tribes in achieving their goals. He has assisted ‎Tribes with compact negotiations, public relation programs, issue advocacy before state legislatures and ‎regulators, and generated local government support for Tribal goals. Mr. Bielecki understands tribal ‎issues and has a deep respect for Tribal leaders who represent their people. ‎

Read More >

Prior to joining Lewis Roca Rothgerber Christie, he served as Deputy Chief of Staff to Phoenix Mayor Phil ‎Gordon, assisting Mayor Gordon in a wide range of policy development initiatives. Mr. Bielecki was ‎active in issues related to the economic development, housing, community development, Indian tribes ‎and labor. He worked with other governmental jurisdictions including Arizona Governor Napolitano’s ‎office, the state legislature, local governments and tribal nations and communities. Prior to serving ‎Mayor Gordon, Mr. Bielecki served Governor Napolitano, assisting in her transition from Governor’s Hull ‎administration. ‎

Mr. Bielecki was a Special Assistant to Governor Jane Dee Hull, working throughout her term on a wide ‎range of issues. He was involved with local governments, Indian policy, affordable housing, veteran’s ‎affairs, education and labor issues. Mr. Bielecki acted in many issues as Governor Hull’s political ‎advisor. He was Governor Hull’s negotiator with Arizona’s tribal governments, successfully negotiating ‎Arizona’s well regarded Indian gaming compacts. These compacts created a policy and regulatory ‎structure for tribal gaming enterprises, now generating one and half billion dollars a year for Tribal and ‎local governments in Arizona. Mr. Bielecki also led Governor Hull’s successful efforts establishing the ‎Arizona Department of Housing. He was also instrumental in establishing the Arizona Department of ‎Veterans Services. Mr. Bielecki was Governor Hull’s primary advisor in developing state policy relative ‎to local governments, dealing with both complex regulatory issues and finance issues. ‎

Prior to joining Governor Hull’s administration Mr. Bielecki was the President of the Professional Fire ‎Fighters of Arizona for a decade. In that role, he directed the business, political and legislative affairs for ‎the Professional Fire Fighters of Arizona, fostering the culture of community commitment among them. ‎During his tenure as President, Mr. Bielecki obtained landmark legislation for Fire Fighters. ‎

Memberships & Affiliations

  • The Greater Phoenix Economic Council, Former Member
  • Arizona Power Plant and Transmission Line Sighting Authority, Former Member
  • Maricopa County Association of Governments Air Quality Committee, Former Member
  • Phoenix Commission on the Economy, Former Member
  • Phoenix Planning and Zoning Commission, Former Member
  • Valley of the Sun United Way, Secretary
  • Central Arizona Shelter Services, Director



  • Horace Steel Children’s Advocacy Award, 1995

Other Info


B.A., Arizona State University, 1986