State Lobbying and Government Relations Services

The City of Gallup is seeking a lobbyist to advance its legislative priorities, pursue state funding, and provide ongoing government relations and advocacy services in New Mexico.

City of Gallup > Purchasing Department


General
Open (open)
2026/2027/06
Dec 10, 2026 09:00 PM
Nov 09, 2026 04:15 AM
1 year base + 3 × 1 year options
Request for Proposal (RFP)
Local
Ask AI about this solicitation
Original Solicitation Links
Submission Instructions
Description

The City seeks a qualified lobbyist to represent it before the New Mexico Legislature, the Executive Branch, and state agencies. Services include developing and advancing the City's legislative agenda; monitoring and advocating on legislation affecting municipal operations; pursuing Capital Outlay and other state funding; coordinating meetings with policymakers; and providing year-round legislative monitoring, reports, and an annual City Council briefing. Priorities include municipal building-official recruitment, detoxification and behavioral-health funding and policy, and bail-bond reform. The proposal must include a technical response addressing qualifications and experience, capacity and approach, past performance and references, and key personnel, plus a separate cost proposal. The solicitation also requires portal responses and specified certifications and disclosures. The contract is indefinite-quantity, with an initial term and up to three one-year renewals by mutual written agreement. Subcontracting is permitted subject to disclosure and City review and approval.

Classification Codes
NAICS541820Public Relations Agencies
PSCR406Policy Review/Development Services
Smart Codes
state legislative lobbyinggovernment relationslegislative advocacy
Specifications
Service Only
Timeline
Nov 20, 2026-Questions Due
Dec 4, 2026-Question Response
Dec 10, 2026 09:00 PM-Proposal Submission Deadline
Requirements
Required
  • Workers' Compensation
  • Employer's Liability — $1,000,000.00
  • Comprehensive General Liability - Bodily Injury — $1,000,000.00
  • Comprehensive General Liability - Property Damage — $1,000,000.00
  • Comprehensive General Liability - Personal Injury — $1,000,000.00
  • Comprehensive Automobile Liability - Bodily Injury — $1,000,000.00
  • Comprehensive Automobile Liability - Property Damage — $1,000,000.00
  • Professional Liability (Errors and Omissions) — $1,000,000.00
Scored
  • Client point of contact required for each reference
Yes
Location
Local Preference:Local Preference
Documents
TitleDate Posted
Letter of TransmittalNov 09, 2026 04:15 AM
State_Lobbyist_Services_for_the_City_of_Gallup.pdfNov 09, 2026 04:15 AM
A - Gallup Sample RFP Contract 2026Nov 09, 2026 04:15 AM
Joint ProposalNov 09, 2026 04:15 AM
Project DocumentNov 09, 2026 04:15 AM
'Public Relations Agencies' Opportunities
State Lobbying Services

The City of Branson is seeking a qualified firm or individual to provide professional state lobbying...

Due in 5 days•City of Branson > Purchasing Department
Oregon Lobbying Services

The Confederated Tribes of the Umatilla Indian Reservation is seeking an Oregon lobbying firm to adv...

Due in 2 days•Confederated Tribes of the Umatilla Indian Reservation > Department of Communications
On-Call Public Relations Services

The Sacramento Area Sewer District is seeking one or more consultants for on-call public relations s...

Due in 1 day•SacSewer > Collection System
Consulting and Advocacy Services

Western Regional Off-Track Betting Corporation is seeking qualifications and proposals for consultin...

Due in 6 days•Western Regional Off-Track Betting Corporation
Consulting and Advocacy Services

The Western Regional Off-Track Betting Corporation is seeking consulting and advocacy services for i...

Due in 6 days•New York > Western Regional Off-Track Betting Corporation
Communication Specialist Services Supply Arrangement

The Province of British Columbia is seeking communication specialists to qualify for an open corpora...

Due in about 3 years•British Columbia
Marketing Consultant Services

The South Jersey Port Corporation is seeking a marketing consultant to provide comprehensive marketi...

Due in 6 days•South Jersey Port Corporation
Strategic Communications, Digital Media, and Public Relations Services

Township High School District 211 is seeking qualified agencies to provide strategic communications,...

Township High School District 211
Governmental Affairs and Lobbying Services

The City of Prattville is seeking governmental affairs and lobbying services through a proposal due ...

Due in 11 days•Prattville
State and Federal Lobbyist Services

The Unified Government of Wyandotte County and Kansas City, Kansas, is seeking lobbyist services at ...

Unified Government of Wyandotte County/Kansas City, Kansas
Public Relations and Media Outreach Services

Riverside Transit Agency is seeking a firm to provide public relations services, including media out...

Due in 27 days•Riverside Transit Agency
Public Relations Consulting Services

The Gloucester County Improvement Authority is seeking a public relations consultant for a one-year ...

Due in 23 days•Gloucester County > Gloucester County Improvement Authority
Public Relations and Communications Services

The Georgia Department of Transportation is seeking a communications firm to provide strategic couns...

Due in 7 days•Georgia
U.S. Government Relations Strategy Support

Alberta’s Executive Council is seeking a contractor to develop and implement a government relations ...

Due in 2 days•Alberta > Executive Council
Strategic Communications Support Services

The City of Saskatoon is seeking a communications firm to provide strategic communications, content ...

Due in 5 days•City of Saskatoon
Marketing and Communications Services Prequalification

Great Rivers Greenway is seeking qualified consultants for marketing, public relations, photography,...

Due in 2 days•Great Rivers Greenway
Federal Lobbying Services

Guilford County Purchasing is seeking qualified firms to provide federal lobbying services through a...

Due in 19 days•Guilford County > Purchasing Department
Federal Lobbying Services

The City of Williamsburg is seeking a consultant to provide federal lobbying and government relation...

Due in 8 days•City of Williamsburg
Public Communications Services

The Town of Basalt is seeking a communications consultant to carry out its 2026 Public Communication...

Due in 19 days•Town of Basalt
Legislative Strategy and Funding Protection Consulting

The Chesapeake Bay Trust is seeking a consultant to monitor Maryland legislative and budget developm...

Due in 2 days•Chesapeake Bay Trust
Communications, Education, Marketing, and Engagement Services

The Alberta Securities Commission is seeking vendors to pre-qualify for communications, education, m...

Due in almost 5 years•Alberta > Alberta Securities Commission
Public Relations and Marketing Services

The Eastern Shore of Virginia Broadband Authority is seeking a firm to develop and deliver public re...

Due in 27 days•Eastern Shore of Virginia Broadband Authority
State Lobbying Services

Guilford County Purchasing is seeking proposals from qualified firms to provide state lobbying servi...

Due in 19 days•Guilford County > Purchasing Department
Communications and Media Consulting Services

The Cook County Land Bank Authority is seeking a communications and media consulting firm for media ...

Due in about 3 hours•Cook County > Cook County Land Bank Authority
State Legislative Consulting Services

Island Transit is seeking qualified consultants to provide state legislative consulting and lobbying...

Island County > Island Transit
Opportunities Near Gallup, New Mexico
Awards, Trophies, and Promotional Items

Gallup-McKinley County Schools is seeking vendors for a multi-award price agreement to supply awards...

Due in 23 days•Gallup McKinley County Schools
Blood Bank Refrigerators and Laboratory Freezer

The Indian Health Service’s Gallup Service Unit is seeking capability information from vendors able ...

Due in 8 days•United States of America > HEALTH AND HUMAN SERVICES, DEPARTMENT OF > INDIAN HEALTH SERVICE > NAVAJO AREA INDIAN HEALTH SVC
College and Career Readiness and CTE Curriculum and Supplies

Gallup-McKinley County Schools is seeking standards-aligned College and Career Readiness and CTE cur...

Due in 9 days•Gallup McKinley County Schools
School Elevator Maintenance Services

The Bureau of Indian Education is seeking quarterly preventive maintenance and 24/7 emergency callba...

Due in 1 day•United States of America > INTERIOR, DEPARTMENT OF THE > BUREAU OF INDIAN AFFAIRS > INDIAN EDUCATION ACQUISITION OFFICE
Educational Greenhouse Construction and Installation

The Bureau of Indian Education is seeking an Indian Small Business Economic Enterprise to supply and...

Due in 8 days•United States of America > INTERIOR, DEPARTMENT OF THE > BUREAU OF INDIAN AFFAIRS > INDIAN EDUCATION ACQUISITION OFFICE
Fiber Internet Access and Installation

Round Valley Unified School District is seeking fiber internet access at 1–5 Gbps, with installation...

Due in 14 days•Round Valley Unified School District
Court and Justice Partners Case Management Software Environment

The Navajo Nation Judicial Branch is seeking software, implementation, data conversion, and maintena...

Due in 7 days•Navajo Nation > Capital Projects Management Department
Fire and Safety Equipment Inspection and Maintenance

Navajo Head Start is requesting proposals for inspections and maintenance of fire alarms, fire extin...

Due in 19 days•Navajo Nation > Navajo Head Start
Navajo Head Start Background Check Services

Navajo Head Start is requesting proposals for background check services for its program.

Due in 19 days•Navajo Nation > Navajo Head Start
Liquefied Petroleum Gas, Tank Inspections, and Installations

Navajo Head Start is requesting proposals for liquefied petroleum gas services, tank safety inspecti...

Due in 19 days•Navajo Nation > Navajo Head Start
Fire and Safety Equipment Inspections and Maintenance

Navajo Head Start is requesting proposals for inspections and maintenance of fire alarms, fire extin...

Due in 19 days•Navajo Nation > Navajo Head Start
Biking Workshops and Youth Cycling Programs

The Indian Health Service Navajo Area Office is seeking capability responses from firms that can pro...

Due in 6 days•United States of America > HEALTH AND HUMAN SERVICES, DEPARTMENT OF > INDIAN HEALTH SERVICE > NAVAJO AREA INDIAN HEALTH SVC
FedRAMP-Compliant Learning Management System

The Indian Health Service is seeking capability statements from eligible Indian economic enterprises...

Due in 2 days•United States of America > HEALTH AND HUMAN SERVICES, DEPARTMENT OF > OFFICE OF THE ASSISTANT SECRETARY FOR FINANCIAL RESOURCES (ASFR) > OMAS STRATEGIC BUYING CENTER - INFORMATION TECHNOLOGY
Hospital Laundry and Dry-Cleaning Services

The Indian Health Service is seeking market research responses from qualified vendors for hospital l...

Due in 6 days•United States of America > HEALTH AND HUMAN SERVICES, DEPARTMENT OF > INDIAN HEALTH SERVICE > ALBUQUERQUE AREA INDIAN HEALTH SVC
Internet Access and Data Transmission Services

Zuni Christian Mission School is seeking bids for 500 Mbps to 5 Gbps internet access and data transm...

Due in 14 days•Zuni Christian Mission School
Construction Services for Recreation Trails

San Juan County is seeking construction services for recreation trails, trailhead kiosks, and trail ...

Due in 20 days•San Juan County > Central Purchasing
Cutter Lateral Reach 21 Booster Plant Construction

The Bureau of Reclamation is seeking a contractor to construct the NGWSP Cutter Lateral Reach 21 boo...

Due in 2 months•United States of America > INTERIOR, DEPARTMENT OF THE > DEPARTMENTAL OFFICES > UPPER COLORADO REGIONAL OFFICE
Emergency Shelter Janitorial Services

San Juan County is documenting an emergency procurement of Clean Rite janitorial services for an eme...

Due in 22 days•San Juan County > Central Purchasing
Four Corners Economic Development Services

San Juan County is seeking a sole-source nonprofit to provide economic development services in San J...

Due in 1 day•San Juan County > Central Purchasing
Truck and Equipment Rental for Flood Response

San Juan County Public Works is seeking truck and equipment rentals for flood debris removal and roa...

Due in 22 days•San Juan County > Central Purchasing
Temporary Support Dispatchers

San Juan County is seeking two temporary support dispatchers for its Communications Center following...

Due in 17 days•San Juan County > Central Purchasing
Emergency Flood Debris Removal and Road Repairs

San Juan County is seeking emergency flood debris removal and road repair services, including trucks...

Due in 24 days•San Juan County > Central Purchasing
Campus Parking Lot and Roadway Repaving

Navajo Technical University is seeking a licensed contractor to rehabilitate and repave approximatel...

Due in 9 days•Navajo Technical University
Campus Parking Lot and Road Repaving

Navajo Technical University is seeking a licensed contractor to rehabilitate and repave approximatel...

Due in 9 days•Navajo Technical University
Comments
Correspondences
Custom Fields