RFP: 26-04-4099SB - N8066(3)1,2&4 Road Project in Black Mesa

1
Navajo Nation Division of Transportation
Request for Proposal (RFP)
Bid No. 26-04-4099SB
The Navajo Division of Transportation (Navajo DOT) is soliciting proposals to construct
"N8066(3)1,2&4 Road Project in Black Mesa, AZ". The proposed work consists of grading and
roadway excavation; placement of aggregate base course and asphalt pavement; installation of
drainage structures, precast concrete arch culvert, fencing, cattleguards, gates, signs, striping,
and other miscellaneous work as called for in the design plans and specifications for this 6.92
mile roadway project located in Black Mesa, AZ, Navajo County, Navajo Nation.
Proposals will be subject to all requirements specified in RFP No. 26-04-4099SB. The RFP
package will be available for download from the Navajo DOT website
(https://navajodot.org/rfp%2Frfq), beginning April 16, 2026 at 10:00 AM MDT.
A MANDATORY Virtual Pre-Proposal Meeting will be held on Wednesday, April 22, 2026 at 10:00
AM MDT. The Pre-Proposal Meeting will consist of a brief presentation explaining the Project
Scope and the necessary items required to be submitted as part of the RFP. Contractors are
encouraged to conduct a field review of the project site on their own. The link for the web meeting
and conference call number are as follows:
https://teams.microsoft.com/meet/26301427307182?p=ZDh8Yd3M0YXhA03qhB
By Phone: +1 480-378-0989 Conference ID: 94391716
Proposal and bid package must be physically submitted to the following address by May 14, 2026,
no later than 4:00 PM MDT:
Navajo Division of Transportation
Attention: Ardaniel Begay
Navajo Transportation Complex
#16 Old Coal Mine Road
Mentmore, NM 87319
(505) 481-2651
The Navajo Nation Business Opportunity Act and Navajo Preference Act shall apply to this
project. Prospective bidders are encouraged to familiarize themselves with these provisions.
Having preference does not guarantee the award of the project. Competitive Sealed Proposals
under the Navajo Nation Business Opportunity Act shall be utilized in the selection of the
Contractor. Refer to 12 N.N.C. 332 Competitive Sealed Proposals.
The Navajo Nation reserves the right to waive any formalities or irregularities in the Request for
Proposals and/or to reject any or all bids; to be the sole judge of the suitability of the materials
offered and to award a contract for the furnishing of services it deems to be in the best interest
of the Navajo Nation.

2
PROPOSAL SUBMITTAL
All proposals MUST have the Prospective Respondent's name and contact information on the outside of
the Sealed Proposal and Proposal Cost (envelopes). If not included, it will be considered "Non-
Responsive."
All proposals are to be submitted to:
Navajo Division of Transportation
Attention: Ardaniel Begay
Navajo Transportation Complex
#16 Old Coal Mine Road
Mentmore, NM 87319
Phone: (505) 481-2651
All proposals and bid schedule shall be sent in sealed envelope, clearly marked with the following information:
Respondent's Contact Information
RFP Bid Number: Bid 26-04-4099SB
Project Name: N8066(3)1,2&4
Contact Person: Ardaniel Begay
Navajo Division of Transportation
Work Phone: (505) 481-2651
Email: abegay@navajodot.org
Please submit one (1) original and five (5) copies of proposals.

3
PART I
INFORMATION ONLY - NO RESPONSE TO THIS SECTION IS REQUIRED
A. This Request for Proposal (RFP) provides the prospective respondents with sufficient information
that will enable them to prepare and submit a proposal for consideration.
B. This RFP contains the instructions governing the proposals to be submitted and the materials to be
included. These are mandatory requirements which must be met to be eligible for consideration.
Failure to adhere will result in a "Non-Responsive" Status.
C. SCHEDULE OF ACTIVITIES AND TIMELINES:
Schedule of Activities Timelines
Mandatory Virtual Pre-Proposal Meeting Wednesday, April 22, 2026,
at 10:00 a.m. MDT
Prospective respondents "Inquiry Timeline." Tuesday, May 5, 2026,
Questions regarding this RFP must be by 12:00 p.m. MDT
submitted in writing, by fax or email prior to this
date. No questions accepted after this date.
Written responses to written questions will be Friday, May 8, 2026,
distributed in writing through an Addendum by 10:00 a.m. MDT
issued on this date.
Due date for all proposals Thursday, May 14, 2026, by 4:00 p.m. MDT
Opening of proposals and evaluations by the Between May 18, 2026 to
Review Panel May 22, 2026
Selection of Contractor Week of May 25, 2026
D. INQUIRIES: Questions regarding this RFP must be submitted in writing, by fax or email to the
Project Contact listed below. Written questions as to the intent or clarity of this RFP can be submitted
to the Project Contact until the inquiring date listed in Section C. Written responses to written
questions and any RFP amendments will be distributed in writing through an Addendum issued on
the date listed in Section C. No further questions, in any form, will be entertained after the date listed
in Section C.
Project Contact: Ardaniel Begay, Principal Contract Analyst, Navajo Division of Transportation,
Telephone: (505) 481-2651 and Email: abegay@navajodot.org
E. ADDENDUM OR SUPPLEMENT TO THIS REQUEST FOR PROPOSALS: In the event it becomes
necessary to revise any part of this RFP, an addendum will be issued. The addendum(s) will be
available for download from the Navajo Division of Transportation (Navajo DOT) website
(www.navajodot.org). It is important that respondents check the Navajo DOT website for
addendum(s). Any respondents that already submitted a proposal will be notified.

4
F. PROPOSALS SUBMISSION: Proposal must be received by May 14, 2026, at 4:00 p.m. MDT.
Respondents who are mailing their proposals should allow sufficient time for mail delivery to ensure
receipt by the time specified. If mailed, it is recommended that proposals be sent by certified mail to
the address indicated on Page 2 of this RFP.
G. NUMBER OF PROPOSALS TO BE SUBMITTED: In the submission of a proposal, one original and
five (5) copies must be enclosed in one sealed envelope. A separately sealed Bid Schedule
envelope should be contained within this overall proposal envelope as described in Part III, Section
G. The outside of the proposal envelope should be clearly marked with: 1) Respondent's Contact
information; 2) the RFP Bid Number; 3) the Project Name; and 4) the Navajo DOT Contact Person.
H. LATE RECEIPT OF PROPOSALS: Late proposals will not be accepted. It is the responsibility of
the respondent to ensure that the proposal arrives at the Navajo DOT on or before the date/time
specified.
I. REJECTION OF PROPOSALS: The Navajo DOT reserves the right to reject any or all proposals
and to waive informalities and minor irregularities in the proposals received.
J. PROPRIETARTY INFORMATION: Any restriction on the use of the information, data, contents
contained within the proposals must be clearly stated in the proposal itself. Each and every page of
the propriety material must be labeled or identified with the word "Proprietary." Proprietary
information submitted in response to this RFP will be handled in accordance with applicable
procurement regulations.
K. PROPOSAL MATERIAL OWNERSHIP: All material submitted in reference to this RFP shall become
the property of the Navajo Nation and will not be returned to the respondent. Responses received
will be retained by the Navajo DOT and may be reviewed by any person(s) after the final selection
has been made, subject to Section J. The Navajo DOT has the right to use any or all systems, ideas
presented in this RFP, subject to limitations in Section J. Disqualification or non-selection of a
respondent does not eliminate this right.
L. INCURRING COSTS: The Navajo DOT is not liable for any cost incurred by the Respondent prior
to issuance of signed contract award for services.
M. ACCEPTANCE OF PROPOSAL CONTENT: The contents of the proposal of the successful
respondent will become contractual obligation, if acquisition action ensues. Failure of the successful
respondents to accept this obligation may result in cancellation of the award and such respondent
may be removed from consideration for future solicitation.
N. ACCEPTANCE TIME: The Navajo DOT, in coordination with the Navajo Nation Business Regulatory
Department and the Navajo Nation Office of the Controller, intends to select the successful
Respondent in the time specified in Section C, after the closing date of receipt of proposals.

5
O. AWARD OF NAVAJO DOT CONSTRUCTION CONTRACT: Upon selection, Navajo DOT will
establish a construction contract using the Navajo DOT Construction Contract, reviewed and
approved by the Navajo Nation Department of Justice in the name of the successful respondent; and
the contents of the proposal submitted by the respondent will become part of the contract. See
attached sample Navajo DOT Contract Book.
P. TAXES: All performance under this Contract within the territorial jurisdiction of the Navajo Nation is
subject to the six percent (6%) Navajo Sales Tax (24 N.N.C. 601 et seq.).
Q. JOINT PROPOSALS: Nothing in this RFP shall be construed to prohibit respondents from entering
into a consortium for the purpose of offering a proposal in response to this RFP. Parties to a
consortium will not be permitted to submit independent proposals in response to this RFP.
R. EVALUATION PROCEDURE AND CRITERIA:
a. Review Panel: A Review Panel, with specific related technical background, will be selected and
evaluate the proposals received in accordance with general criteria used herein. The review
panel may request for a meeting for purposes of proposal clarification and the respondent should
be prepared to provide any additional information the Review Panel feels necessary for a fair
evaluation of the proposals.
b. Failure of a respondent to provide any information, requested in this RFP, may result in the
proposal being disqualified. All proposals must be endorsed with the signature of a responsible
official having the authority to bind the respondent in the execution of a contract.
c. The sole objective of the review panel is to select the respondent most responsive to the needs
of the Navajo Nation and the Navajo DOT. The specification in this RFP represents the minimum
performance necessary for a response. Based on the evaluation criteria established in this RFP,
the Review Panel will select and recommend the respondent who best meets the requirements
for this RFP.
d. Each RFP will be evaluated and points will be awarded for each criteria item as noted.
Descriptions of the components are provided in Part III - Outline of Request for Proposal.
Qualifications and Capability..............................................25 points
Experience with Similar Work.............................................25 points
Project Understanding and Approach...................................30 points
Litigations, Judgments and Surety Company Claims...............10 points
TOTAL...........................................................................90 points

6
S. RETURN PROPOSAL: The Navajo Nation and Navajo DOT has no obligation in returning any of
the proposals received in response to this RFP.
T. COMPLIANCE WITH THE NAVAJO NATION BUSINESS OPPORTUNITY ACT: Proposal will be
opened and evaluated in compliance with the Navajo Nation's Business Opportunity Act, 5 N.N.C.,
Chapter 2, Subsection 201 - 215 and the Navajo Nation Procurement Code Rules and Regulations.
Refer to 12 N.N.C 332 Competitive Sealed Proposals.
U. COMPLIANCE WITH THE NAVAJO NATION BUSINESS OPPORTUNITY ACT
SUBCONTRACTING REQUIREMENTS: The Prime Contractor shall comply with the Navajo Nation
Business Opportunity Act, 5 N.N.C., Chapter 2, Subsection 201 - 215 in the purchase of materials,
special trades, subcontractors, or professional services. It is the intent of this Act to grant first
opportunity and contracting preference to qualified Navajo-owned or Indian-owned businesses for
all contracts, subcontracts, grants and subgrants issued by public and private entities within the
Navajo Nation.
i. For further information on the Navajo Business Opportunity Act is available at:
https://navajoeconomy.org/business-regulatory/
ii. For further information on the Source List- Certified Navajo Businesses is available
at: https://navajoeconomy.org/business-regulatory/nboa-source-listing/
PART II
PURPOSE:
The purpose of this Request for Proposal (RFP) is to select a Contractor that will complete grading and
roadway excavation; placement of aggregate base course and asphalt pavement; installation of drainage
structures, precast concrete arch culvert, fencing, cattleguards, gates, signs, striping, and other
miscellaneous work as called for in the design plans and specifications for this 6.92 mile roadway project
located in Black Mesa, AZ, Navajo County, Navajo Nation.
The Navajo DOT will complete the following:
- Mark the archaeological zones and monitor the sites during the active construction
- Provide construction management/oversight during construction.
- Provide independent assurance materials testing as necessary.
SCOPE OF WORK
- Project N8066(3)1,2&4 includes: grading and roadway excavation; placement of aggregate base
course and asphalt pavement; installation of drainage structures, precast concrete arch culvert,

7
fencing, cattleguards, gates, signs, striping, and other miscellaneous work as called for in the
design plans and specifications for this 6.92 mile roadway project located in Black Mesa, AZ,
Navajo County, Navajo Nation.
- All work shall be completed in accordance with the Plans, "Standard Specifications for
Construction of Roads and Bridges on Federal Highway Projects FP-14" and Special Contract
Requirements to FP-14 as provided.
- This project will utilize Tribal Transportation Program funding administered through the Federal
Highway Administration and will need to comply with Federal Regulations and Requirements.
- See the attached Navajo DOT Construction Contract, Standard General Conditions, Navajo
Nation Supplemental General Conditions, Special Contract Requirements, FP-14 Supplemental
Specifications, Project Design Plans, Davis-Bacon Wage Determinations, Environmental
Requirements & Permits and related documentation.
PROPOSAL FORMAT: Appearance of the proposal is important and professionalism in the proposal
presentation should not be neglected. The proposal standards are as follows:
- The proposal shall not exceed 20 single-sided pages (maximum 8-1/2" x 11") with a minimum of
10 pt. type. If Proposer chooses to utilize 11" x 17" size sheets, this shall count as 2 pages.
Submissions exceeding the 20-page limit will be considered non-responsive and will be un-rated.
All pages in the proposal, including photos, charts, graphs, exhibits, letter of interest, etc. are
counted toward the 20 pages. The following items do not count towards the 20-page proposal
limit and shall be placed in an appendix to the proposal:
SF 1442 - Solicitation, Offer and Award
SF 24 - Bid Bond/Guarantee
SF 28 - Affidavit of Individual Surety
Affidavit of Non-Collusion
Proof of Certificate of Insurance
Statement from bonding agency
Statement from Insurance Carrier
Proof of Navajo Nation Certification
Acknowledgment of Addendums
- Submit one (1) original (unbound) and five (5) copies (plastic comb or wire spiral bound) of the
proposal.
Part III
OUTLINE OF REQUEST FOR PROPOSAL
Prospective Respondent's interested in providing construction services shall submit an RFP that addresses
the following evaluation criteria. The RFP shall be concise and fully self-contained; shall display clearly and

8
accurately the capability, knowledge, experience and capacity of the Prospective Respondent to meet the
requirements of this RFP; and must address the following specific criteria in the order and format indicated.
A. LETTER OF INTEREST:
Provide a Letter of Interest on the Prospective Respondent's company letterhead identifying the
Prime Proposer and their subcontractors. Briefly summarize the Team's background and any
distinguishing qualities or capabilities that uniquely qualify the Team for this project. This letter is to
be signed by the president, executive director or owner of the company/organization with authority
to bind the Prospective Respondent contractually. In addition, Respondent should acknowledge
receipt and review of the addendum(s).
B. QUALIFICATIONS AND CAPABILITY:
a. Provide a graphic organizational structure chart, clearly describing who the Prime Contractor
and individuals are, as well as the roles and responsible individuals of proposed
subcontractors if any. Clarify who has decision-making authority.
Please reference Special Contract Requirement Clause NN-236-1, Performance of
Work by the Contractor in Exhibit C of Contract Book, as to the percent of the total
dollar amount of work to be performed by the Prime Contractor under the contract.
b. Describe how your management structure will facilitate completion of all construction work.
Identify how this will result in an integrated and cohesive team for managing the project.
Describe your commitment to ensure the work will be performed by the experienced
personnel listed in this proposal.
c. List the key individuals to be assigned to the project together with the job descriptions,
qualifications, certifications, experience and length of time with company. Provide supporting
resumes and two references for each position listed below:
Project Manager
Construction Manager / Superintendent
Lead Cost Estimator
Chief Scheduler
Quality Control Supervisor
Key Sub-contractors used for construction services. Key Subcontractors can be
defined as ones completing any major work categories (earthwork, drainage,
paving, signing/striping, fencing, erosion control, traffic control, etc.) or total costs
for their services add up to at least 5% of the total bid amount.
d. Describe specifically the procedures the Prime Proposer and each of the Team members
will employ to ensure that the project and the Owner are thoroughly supported from the
earliest planning stages of construction through the completion of the warranty period.
Describe the current workload and availability of staff to handle the project, for the Prime
Proposer and each of the Team members.

9
e. Document that each individual and/or firm that is proposing to perform material testing,
general contracting and construction, and sub-contracting services, is properly licensed or
registered to perform such services in the State of Arizona. Material testing consultants must
be sufficiently covered by Professional Liability Insurance and contractors must be fully
bonded and insured. Provide proof of your company's Certificate of Insurance and other
insurances related to this project.
f. Provide information regarding the financial capability of the Proposed Responder to
successfully undertake projects of this type. Provide statements from bonding agencies and
insurance carriers. The following bonds are required for the project:
Bid Bond/Guarantee. Contractor shall provide to the Navajo Nation a Bid
Bond/Guarantee as required in Article 5.1.D of Standard General Conditions, Exhibit
A and Clause NN-228-1 Bid Guarantee of Bid Instructions and Schedule, Exhibit D
of Contract Book. The amount of the bid guarantee shall be ten (10) percent of the
bid price per 12 N.N.C. 341 Bid Security. Please refer to SF 24 Bid Bond Form in
Required Contract Forms, Exhibit E of Contract Book.
Performance Bond. The successful Contractor shall provide to the Navajo Nation a
Performance Bond as required in Article 5.1.A of Standard General Conditions,
Exhibit A and Clause NN-228-15 Performance and Payment Bonds of Bid
Instructions and Schedule, Exhibit D of Contract Book. Please refer to SF 25
Performance Bond Form in Required Contract Forms, Exhibit E of Contract Book.
For the Proposal, provide affidavit from surety indicating Contractor's ability to
provide said bond.
Payment Bond. The successful Contractor shall provide to the Navajo Nation a
Payment Bond as required in Article 5.1.B of Standard General Conditions, Exhibit
A and Clause NN-228-15 Performance and Payment Bonds of Bid Instructions and
Schedule, Exhibit D of Contract Book. Please refer to SF 25A Payment Bond Form
in Required Contract Forms, Exhibit E of Contract Book. For the Proposal, provide
affidavit from surety indicating Contractor's ability to provide said bond.
Lesser Bond amounts. Contractor shall refer to Article 5.1.C of Standard General
Conditions, Exhibit A of Contract Book. for requirements regarding Lesser Bond
amounts.
Bonding documentation required. The Navajo Nation's Representative must receive
written documentation of all required bonds prior to the issuance of a Notice to
Proceed for the Project, and Contractor shall not commence any work or services
under this Contract until such documentation is received by the Navajo Nation.
g. Prime Contractor shall submit a Subcontracting Plan that complies with the Navajo Nation
Business Opportunity Act listing the following:
Subcontractors and suppliers to be used by the Prime Contractor;
Procedures used in selecting subcontractors and suppliers; and
Subcontracts or lease agreements for equipment to be used in performance of the
contract.

10
For further information on the Navajo Business Opportunity Act is available at:
https://navajoeconomy.org/business-regulatory/
For further information on the Source List- Certified Navajo Businesses is available
at: https://navajoeconomy.org/business-regulatory/nboa-source-listing/
C. EXPERIENCE WITH SIMILAR WORK:
Prospective Respondent shall demonstrate experience and quality of service rendered on road
construction projects with similar scope, size and characteristics, especially if completed on the
Navajo Nation, other Indian Reservations and rural communities. List and describe in detail at least
three (3) completed projects which establish the Prospective Respondent and Team members'
experience with relevant transportation projects of similar size and scope completed in the last seven
(7) years. Provide the following information for each completed project:
Project Name and Location
Project Owner's Name and Address; Contact Name, Email Address, and Telephone Number
Project Scope of Work Performed
Original Contract Award / Final Contract Award
Project Begin Date / Original Project End Date / Final Project End Date
Number of Contract Modification(s), descriptions, and disposition.
Navajo DOT may contact references for performance appraisal of Prospective Respondent. Failure
to provide examples of related projects may result in disqualification or considered as "non-
responsive."
D. PROJECT UNDERSTANDING AND APPROACH:
Describe your understanding of the project and approach for delivering construction services for the
project. Discuss the major issues your team has identified on this project and your proposed
approach to address these issues.
The Owner seeks the best solutions to accelerate construction and deliver the project under budget
while enhancing value and quality. Describe in detail the proposed innovations your team
recommends.
Construction Management - Describe your approach to deliver this project including the following
sub-factors:
Costs - Describe your cost modeling process for the overall project including your strategy
relating to a "no change order" philosophy to eliminate cost growth during construction.
Schedule - Describe your construction scheduling methods to collaboratively optimize the
project schedule and to address late project decisions and 3rd party constraints, such as
utility relocations. Provide a proposed construction schedule/work plan using a Gantt chart,
or other methods, to demonstrate when each major task or phase of construction will be
completed for this project.