AllTax_Sources_Sought_Notice_1.pdf

UNITED STATES DEPARTMENT OF THE INTERIOR

INTERIOR BUSINESS CENTER

SOURCES SOUGHT NOTICE

ALLTAX FULL US SOFTWARE SUBSCRIPTIONS

Number Unknown

November 2026

I. INTRODUCTION:

The Department of the Interior (DOI), Interior Business Center (IBC), Acquisition Services Directorate (AQD), on behalf of the IBC Human Resources Directorate (HRD), is issuing this Sources Sought Notice for information and acquisition-planning purposes only. It is not a solicitation or an obligation of the Government. The Government is conducting market research to identify qualified sources capable of providing the continued annual subscription, licensing, and nationwide tax-system updates for FMS E-Series ALLTAX Full US, which supports payroll-tax calculations for more than 270,000 Government personnel.

II. REQUIREMENTS:

IBC HRD requires continuous subscription coverage for FMS E-Series ALLTAX Full US, including current tax-table, rate, rule, and jurisdictional updates. Coverage shall support calculation of applicable federal, state, city, county, Social Security, and other required payroll-withholding taxes throughout each active period of performance without a lapse between renewal periods.

III. REQUIREMENT BACKGROUND:

FMS E-Series ALLTAX Full US operates with the Government’s existing Federal Personnel and Payroll System (FPPS) and Natural/ADABAS environment to support mission-critical payroll processing in batch and online modes. Continued vendor-supported licensing and timely tax updates are necessary to implement payroll-tax changes by their legally required effective dates and to sustain accurate processing for more than 270,000 Government personnel.

IV. SCOPE OF REQUIREMENT

The purpose of this acquisition is to obtain the annual renewal of a genuine, fully supported FMS E-Series ALLTAX Full US subscription for the base period and each exercised option period.

The subscription shall be authorized for use with the Government’s existing FMS E-Series and FPPS environment. Substitution of a different tax engine or product is not permitted unless a future solicitation expressly authorizes a brand-name-or-equal response.

Required coverage includes all 50 states, including Alaska and Hawaii, the District of Columbia, and applicable U.S. territories. The subscription shall provide current calculation data and updates for applicable federal, state, city, county, Social Security, and other required payroll-withholding taxes. It shall interface with FPPS without replacement or material redesign, operate in the existing Natural/ADABAS environment, and support batch and online processing.

The contractor shall maintain uninterrupted access during every active period; provide timely tax-table, rate, rule, and jurisdictional updates; maintain a secure electronic repository of current and historical ALLTAX bulletins and related documentation for authorized HRD personnel;

provide a vendor-supported subscription compatible with the Government’s then-current production release; and electronically deliver licenses, renewal confirmation, activation information, documentation, and customary support information.

Requirement Minimum Characteristic

Product FMS E-Series ALLTAX Full US

Coverage All 50 states, the District of Columbia, and applicable U.S. territories

Tax types Applicable federal, state, city, county, Social Security, and other payroll-withholding taxes

Compatibility Existing FPPS and Natural/ADABAS environment; batch and online processing

Updates Timely tax-table, rate, rule, and jurisdictional updates by legally required effective dates

Availability Continuous daily coverage during each active performance period

Documentation Secure electronic repository of current and historical ALLTAX bulletins and related update documentation

Processing scale

More than 270,000 Government personnel

Delivery Electronic delivery within 30 calendar days after award; complete upon receipt and verification of active coverage

Accessibility Applicable Revised Section 508 Standards; current conformance information upon Government request

V. FORMAT AND LIMITATION

In response to this source sought notice, please use the following guidelines in preparing your capabilities statement:

• Please use 8½ x 11-inch paper only.

• A page is defined as one side of an 8½ by 11-inch paper. Therefore, a piece of paper with printing on both sides is considered two pages.

• Times New Roman, 12 font.

• The recommended page limit for the capability statement is no more than 5 pages.

• Please submit your response as Adobe (.pdf) files.

• The subject line of your email and all correspondence must include the sources sought number found on the cover page above.

VI. CONTRACT TYPE

The anticipated contract type is Firm-Fixed-Price when authorized by the Contracting Officer.

VII. PERIOD OF PERFORMANCE

The anticipated total period of performance is April 1, 2027, through March 31, 2032, consisting of one 12-month base period and four 12-month option periods: Base Period, April 1, 2027–March 31, 2028; Option Period 1, April 1, 2028–March 31, 2029; Option Period 2, April 1, 2029–March 31, 2030; Option Period 3, April 1, 2030–March 31, 2031; and Option Period 4, April 1, 2031–March 31, 2032.

VIII. TECHNICAL CAPABILITIES AND EXPERIENCE

Interested firms should provide a capability statement identifying the company name and address, business size and socioeconomic status, Unique Entity Identifier, applicable contract vehicles, relevant experience, and points of contact. The statement should demonstrate authorization and capability to provide FMS E-Series ALLTAX Full US; uninterrupted annual renewals and nationwide updates; compatibility with FPPS and Natural/ADABAS batch and online processing; secure access to current and historical ALLTAX bulletins;

processing support at the required Government scale; electronic delivery within 30 calendar days after award; and applicable Revised Section 508 conformance throughout the anticipated period of performance.

IX. DISCLAIMER

This notice does not constitute a solicitation and is not a commitment by the Government. In accordance with RFO FAR 15.101, the responses to this notice are not offers and cannot be accepted by the Government to form a binding contract. The Government will not provide a response to the feedback or questions directly but may consider industry feedback/questions in possible revisions to the SOW. No reimbursement will be made for any costs associated with providing information in response to this announcement and any follow-up information requests.

The Government reserves the right to use all information submitted by, or obtained from, a responding firm in any manner the Government determines is appropriate, including, but not limited to, the creation of a competitive solicitation.

X. RESPONSE SUBMISSION INSTRUCTIONS

Companies interested in responding to this notice may reply on or before 12:00 pm (noon) Eastern Time, November 23, 2026. All aforementioned items included in this notice shall be addressed.

Please provide your response via email to Contracting Officer, Christina Lene christina_lene@ibc.doi.gov mailto:christina_lene@ibc.doi.gov

Interested parties should avoid including any classified, business confidential, and/or proprietary information in its response. However, if an interested firm must submit such information, that information must be clearly marked. The Government will review the information and safeguard it appropriately.

Submission transmitted via facsimile (fax) will not be accepted.

Should any submissions be received after the date and time stated above, the Government reserves the right not to review the response.