Active SLED Opportunity · NEW MEXICO · CITY OF GALLUP

    Data Processing, Print, and Mail Services

    Issued by City of Gallup
    cityRFPCity of GallupSol. 256496
    Open · 35d remaining
    DAYS TO CLOSE
    35
    due May 28, 2026
    PUBLISHED
    Apr 17, 2026
    Posting date
    JURISDICTION
    City of
    city
    NAICS CODE
    541990
    AI-classified industry

    AI Summary

    The City of Gallup, NM requests proposals for data processing, print, and mail services to support utility billing for 10,600 accounts. The RFP emphasizes technical capability, digital innovation, security, and cost efficiency with a due date of May 28, 2026.

    Opportunity details

    Solicitation No.
    256496
    Type / RFx
    RFP
    Status
    open
    Level
    city
    Published Date
    April 17, 2026
    Due Date
    May 28, 2026
    NAICS Code
    541990AI guide
    Jurisdiction
    City of Gallup
    Agency
    City of Gallup

    Description

    The City of Gallup, NM is seeking proposals from qualified vendors to provide comprehensive data processing, print, and mail services for our utility billing operations. This project encompasses the management of utility account data, the production of accurate and timely utility bills, and the efficient postal distribution of these bills to our customers. The selected vendor will work closely with the Utility Billing Department to ensure all services meet our specific needs and comply with applicable regulations.

     

    Background

    Each month, approximately 10,600 residential and commercial accounts receive bills that include information for Electric, Water, Sewage, Garbage, Solar, and Taxes on services provided by the City of Gallup.

    Project Details

    • Reference ID: RFP No. 2025/2026/07
    • Department: Finance
    • Department Head: Patty Holland (Chief Financial Officer)

    Important Dates

    • Questions Due: 2026-05-14T23:00:00.000Z
    • Answers Posted By: 2026-05-18T23:00:00.000Z

    Evaluation Criteria

    • Company Experience & Capacity (15 pts)

      Scoring will be based on the following sub-criteria:

      • Organizational Experience (5 pts)
        • Years in business
        • Stability of ownership
        • Experience with utility billing clients of similar size
      • Key Personnel Qualifications (5 pts)
        • Experience and expertise of proposed staff
        • Clarity of roles and responsibilities
        • Relevance of experience to scope of work
      • Staffing Capacity & Depth (5 pts)
        • Adequacy of staffing levels
        • Ability to support multiple billing cycles and peak demand
        • Availability of backup personnel and redundancy
    • Technical Approach & Methodology (25 pts)

      Scoring will be based on the following sub-criteria:

      • Data Processing & System Integration (8 pts)
      • Print & Mail Operations Approach (5 pts)
      • Implementation & Transition Plan (5 pts)
      • Project Management & Staffing Approach (7 pts)
        • Clear project management structure
        • Defined roles and responsibilities
        • Responsiveness and escalation procedures
        • Demonstrated ability to meet timelines and service levels
    • Digital Capabilities & Innovation (15 pts)

      Scoring will be based on the following sub-criteria:

      • eBilling & Delivery Capabilities (4 pts)
        • Email, SMS, and paperless billing options
        • Flexibility of delivery methods
        • Ability to support customer preferences
      • Customer Portal & User Experience (4 pts)
        • Ease of use and navigation
        • Access to billing history and documents
        • Mobile responsiveness and accessibility
      • Integration & Payment Capabilities (3 pts)
        • Integration with existing or proposed payment systems
        • Compatibility with City systems
        • API or future integration capabilities
      • Automation & Customer Engagement Tools (2 pts)
        • Notifications (bill ready, past due, etc.)
        • Communication tools and automation features
      • Innovation & Future Readiness (2 pts)
        • Scalability and adaptability of solution
        • Value-added features beyond minimum requirements
    • Security, Compliance & Risk Management (15 pts)

      Scoring will be based on the following sub-criteria:

      • Cybersecurity Framework & Certifications (5 pts)
      • Data Protection & Encryption Practices (3 pts)
      • Incident Response & Risk Management (4 pts)
        • Breach response procedures
        • Recovery time objectives
        • Risk mitigation strategies
      • Business Continuity & Operational Resilience (3 pts)
        • Backup staffing
        • Disaster recovery readiness
        • Ability to maintain uninterrupted service
    • Cost/Fee Proposal (15 pts)
    • Reporting, Transparency & Customer Support (10 pts)

      Scoring will be based on the following sub-criteria:

      • Reporting & Data Transparency (3 pts)
        • Availability and quality of standard reports
        • Ability to track billing, mail, and performance metrics
        • Access to real-time or near real-time data
      • Web-Based Portal Functionality (2 pts)
        • Ease of access to job tracking, archives, and reports
        • Ability to manage inserts, messages, and exceptions
      • Mail Tracking & Audit Capabilities (2 pts)
        • USPS tracking integration
        • Audit trail for billing and mailing processes
      • Customer Support Structure (2 pts)
        • Dedicated account manager
        • Support availability and responsiveness
        • Online ticketing and escalation process
      • Performance Reporting & Continuous Improvement (1 pt)
        • Quality of monthly reporting
        • Ability to identify issues and recommend improvements
    • Cost/Fee Proposal Formula Based (20 pts)
       Lowest responsive offeror's cost ($) 
      Offeror's Points = __________________________________X Maximum Points
       This offeror's cost ($)  
    • Oral Interviews (10 pts)
    • Preferences (max) (10 pts)
      • Local/NM Resident/Veterans/ Native American Preference. Up to 10 points allowed if criteria met.

    Submission Requirements

    • Upload COMPLETE proposal (required)

      Include both TECHNICAL AND COST proposals 

    • Upload COST proposal only (required)

      Only upload COST proposal

      Technical proposal will be uploaded in a separate entry (question).

    • Upload TECHNICAL proposals only (required)

      Only upload TECHNICAL proposal 

      Cost proposal will be uploaded via a separate Vendor Question.

    • Acknowledgement (required)

      Proposer acknowledges having read and agreed to all Terms and Conditions contained in the RFP.

    • NM Resident/Veterans Preference Certification

      Select one of the following.
      Please Attach Copy of your Certificate with response.

    • Offeror confirmation of City's Right to reject proposals (required)

      THE CITY RESERVES THE RIGHT TO REJECT ANY OR ALL PROPOSALS IN WHOLE OR IN PART, TO WAIVE INFORMALITIES OR TECHNICALITIES AT ITS   OPTION, AND TO ACCEPT THE PROPOSAL IT DEEMS TO BE IN THE BEST INTEREST OF THE CITY OF GALLUP.

    • References (required)

      The Offeror should provide a list of three (3) references of clients, preferably in the public sector, provided the same or similar type service. The reference list should include current clients for which similar services have been provided within the past three (3) years and provide a contact person, telephone number and email address. The City reserves the right to contact clients for reference checks.

    • Offeror confirmtion of City's Right to contact references (required)

      The City reserves the right to contact any references whether listed or not; or make any investigation as deemed necessary

    • Mandatory Qualifications (required)

      Please confirm that you meet the Mandatory qualifications

      MANDATORY REQUIREMENTS
      The following requirements are mandatory; offerors must submit all required data OR requirements are in effect on the due date of this RFP in order for proposal to be evaluated and considered for award. Proposals will be considered NON-RESPONSIVE if the following are NOT met:
      1.    Must have minimum of five (5) years providing services to client of comparable capacity.
      2.    Must have been in continuous business for a minimum of ten (10) years and;
      3.    Must include client retention rate for ten (10) years.
      4.    Must have been under the same principal ownership for a minimum of three (3) years.

    • Joint Proposal

      If you are submitting a joint proposal you are required to download the below documents, complete, and upload.

       

      If this is not a Joint Proposal please skip this question. 

    • LETTER OF TRANSMITTAL (required)

      Please download the below documents, complete, and upload.

    • CONFLICT OF INTEREST AND DEBARMENT/SUSPENSION CERTIFICATION (required)

      Do you have a conflict of interest or have been debarred/suspended as described below?:

      If you answer yes you will be required to answer a follow up question. 

      CONFLICT OF INTEREST As utilized herein, the term “Vendor” shall mean that entity submitting a proposal to City of Gallup in response to the above referenced bids/request for proposals. The authorized Person, Firm and/or Corporation states that to the best of his/her belief and knowledge: No employee or City Council member of the City of Gallup (or close relative), with the exception of the person(s) identified below, has a direct or indirect financial interest in the Vendor or in the proposed transaction. Vendor neither employs, nor is negotiating to employ, any City of Gallup employee, City Council member or close relative, with the exception of the person(s) identified below. Vendor did not participate, directly or indirectly, in the preparation of specifications upon which the quote or offer is made. If the Vendor is a New Mexico State Legislator or if a New Mexico State Legislator holds a controlling interest in Vendor, please identify the legislator: List below the name(s) of any City of Gallup employee, City Council member or close relative who now or within the preceding 12 months (1) works for the Vendor; (2) has an ownership interest in the Vendor (other than as an owner of less than 1% of Vendor’s stock, if Vendor is a publicly traded corporation); (3) is a partner, officer, director, trustee or consultant to the Vendor; (4) has received grant, travel, honoraria or other similar support from Vendor; or (5) has a right to receive royalties from the vendor.

      DEBARMENT/SUSPENSION STATUS The Vendor certifies that it is not suspended, debarred or ineligible from entering into contracts with the Federal Government, or any State agency or local public body, or in receipt of a notice or proposed debarment from any Federal or State agency or local public body. The vendor agrees to provide immediate notice to City of Gallup’s Purchasing Department in the event of being suspended, debarred or declared ineligible by any department or agency of the Federal government, or any agency of local public body of the State of New Mexico, or upon receipt of a notice of proposed debarment that is received after the submission of the quote or offer but prior to the award of the purchase order or contract.

      CERTIFICATION The undersigned hereby certifies that he/she has read the above CONFLICT OF INTEREST and DEBARMENT/SUSPENSION Status requirements and that he/she understands and will comply with these requirements. The undersigned further certifies that they have the authority to certify compliance for the vendor named and that the information contained in this document is true and accurate to the best of their knowledge.

    • Conflict of Interest and Debarrment/Suspension follow up (required)

      Please provide details of the conflict of interest and/or Debarrment/Suspension here: 

    • Campaign Contribution Disclosure Form (required)

      The prospective contractor must disclose whether they, a family member or a representative of the prospective contractor has made a campaign contribution to an applicable public official of the City of Gallup or the State of New Mexico during the two years prior to the date on which the contractor submits a proposal or, in the case of a sole source or small purchase contract, the two years prior to the date the contractor signs the contract, if the aggregate total of contributions given by the prospective contractor, a family member or a representative of the prospective contractor to the public official exceeds two hundred and fifty dollars ($250) over the two year period.

      THIS FORM MUST BE FILED BY ANY PROSPECTIVE CONTRACTOR WHETHER OR NOT THEY, THEIR FAMILY MEMBER, OR THEIR REPRESENTATIVE HAS MADE ANY CONTRIBUTIONS SUBJECT TO DISCLOSURE.

      The following definitions apply:

      “Applicable public official” means a person elected to an office or a person appointed to complete a term of an elected office, which has the authority to award or influence the award of the contract for which the prospective contractor is submitting a competitive sealed proposal or who has the authority to negotiate a sole source or small purchase contract that may be awarded without submission of a sealed competitive proposal.

      “Campaign Contribution” means a gift, subscription, loan, advance or deposit of money or other thing of value, including the estimated value of an in-kind contribution, that is made to or received by an applicable public official or any person authorized to raise, collect or expend contributions on that official’s behalf for the purpose of electing the official to either statewide or local office. “Campaign Contribution” includes the payment of a debt incurred in an election campaign, but does not include the value of services provided without compensation or unreimbursed travel or other personal expenses of individuals who volunteer a portion or all of their time on behalf of a candidate or political committee, nor does it include the administrative or solicitation expenses of a political committee that are paid by an organization that sponsors the committee.

      “Contract” means any agreement for the procurement of items of tangible personal property, services, professional services, or construction.

      “Family member” means spouse, father, mother, child, father-in-law, mother-in-law, daughter-in-law or son-in-law.

      “Pendency of the procurement process” means the time period commencing with the public notice of the request for proposals and ending with the award of the contract or the cancellation of the request for proposals.

      “Person” means any corporation, partnership, individual, joint venture, association or any other private legal entity.

      “Prospective contractor” means a person who is subject to the competitive sealed proposal process set forth in the Procurement Code or is not required to submit a competitive sealed proposal because that person qualifies for a sole source or a small purchase contract.

      “Representative of a prospective contractor” means an officer or director of a 21 corporation, a member or manager of a limited liability corporation, a partner of a partnership or a trustee of a trust of the prospective contractor. 

    • Disclosure of Contributions (required)

      Contribution Made By:   

                           

      Relation to Prospective Contractor:     

       

      Name of Applicable Public Official:   

       

      Date Contribution(s) Made:                 

       

      Amount(s) of Contribution(s)              

       

      Nature of Contribution(s)                     

       

      Purpose of Contribution(s)

       

      --OR—

      NO CONTRIBUTIONS IN THE AGGREGATE TOTAL OVER TWO HUNDRED FIFTY DOLLARS ($250) WERE MADE to an applicable public official by me, a family member or representation

    • Exceptions to Specifications (required)

      Do you take exception to any of the specifications, or terms and conditions in this solicitation? If you answer YES you will be asked to answer a follow up question.

      EXCEPTIONS TO SPECIFICATIONS CITY OF GALLUP PURCHASING RFP No. 2025/2026/07 IN THE INTEREST OF FAIRNESS AND SOUND BUSINESS PRACTICE, IT IS MANDATORY THAT YOU STATE ANY EXCEPTIONS TAKEN BY YOU TO OUR SPECIFICATIONS. IF YOUR BID DOES NOT MEET ALL OF OUR SPECIFICATIONS, YOU MUST SO STATE ON THE SPACES PROVIDED BELOW. ATTACH ADDITIONAL PAGES AS NECESSARY.

    • Exceptions to Specifications follow up (required)

      Please detail the  exceptions to the specifications here: 

    • Will this RFP include line item pricing? (required)

      Answer YES if prposals require line item pricing (typically not required for RFPs, but it is possible)

    • Do Proposers need to submit separate COST and TECHNICAL proposals? (required)

      A YES answer will allow proposes to provide two separate documents via the Vendor Questionnaire/Proposal which can be opened separately as required. 

    • First Advertisement Publishing Company (required)
    • First Advertisement Publishing Company Date (required)

      Enter Publication Date

      Example:

      Sunday-February 21, 2021

    • Second Advertisement Publishing Company (Optional)
    • Second Advertisement Publishing Company Date (Optional)

      Enter Publication Date

      Example:

      Sunday-February 21, 2021

    • Third Advertisement Publishing Company (Optional)
    • Third Advertisement Publishing Company Date (Optional)

      Enter Publication Date

      Example:

      Sunday-February 21, 2021

    • Submission Date for Advertisement (required)

      Example:

      11th of February, 2025

    • Mayor (required)

      Please enter Mayor's full name

    • Oral Interviews (required)

      Will Oral Interviews be Required for this RFP

    • Fee Proposal (required)

      Will Cost or Hourly Fee proposals be scored on Formula or will Committee score cost proposals.

       Lowest responsive offeror's cost ($) 
      Offeror's Points = __________________________________X Maximum Points
       This offeror's cost ($)  
    • Total Points Awarded (required)

      Enter in Maximum Points to be Awarded

    • Is Price Redetermination allowed in this RFP? (required)
    • Subcontracts (required)

      Are subcontracts allowed on this project?

    Key dates

    1. April 17, 2026Published
    2. May 28, 2026Responses Due

    AI classification tags

    Frequently asked questions

    SLED stands for State, Local, and Education. These are solicitations issued by state governments, counties, cities, school districts, utilities, and higher education institutions — as opposed to federal agencies.

    SamSearch Platform

    Stop searching. Start winning.

    AI-powered intelligence for the right opportunities, the right leads, and the right time.