Exhibit 4.5

PATENT SECURITY AGREEMENT

This PATENT SECURITY AGREEMENT dated as March 15, 2012, is among NEW ENTERPRISE STONE & LIME CO., INC., a Delaware corporation (together with its successors and permitted assigns, the “Issuer”), and ASTI TRANSPORTATION SYSTEMS, INC., a Delaware corporation and a wholly-owned subsidiary of the Issuer (“ASTI”), PRECISION SOLAR CONTROLS INC., a Texas corporation and a wholly-owned subsidiary of the Issuer (“Precision”), and SCI PRODUCTS INC., a Pennsylvania corporation and a wholly-owned subsidiary of the Issuer (“SCI,” together with the Issuer, ASTI, Precision and any other Person that becomes a party to the Security Agreement (as referenced and defined below), together with their successors and permitted assigns, collectively, “Assignors”) and WELLS FARGO BANK, NATIONAL ASSOCIATION, with an office at 625 Marquette Avenue, 11th Floor, Minneapolis, Minnesota, 55479, as agent for itself and the other Secured Parties (as that term is defined in the Security Agreement referenced below) (together with its successors and assigns in such capacity, “Assignee”) and is made pursuant to the Security Agreement dated as of the date hereof, by and among Assignors and Assignee (the “Security Agreement”).

WHEREAS, Assignors are the owners of certain United States patents, patent rights and patent applications (including but not limited to divisions, continuations, continuations-in-part, and re-examinations) and any renewals, extensions, reissues or improvements thereof including those listed on Exhibit 1 hereto, and together with any other rights, priorities and privileges relating to inventions, formulae, discoveries and ideas (whether patentable or unpatentable and whether or not reduced to practice), and all rights to obtain any reissues, renewals or extensions of the foregoing together with all licenses for any of the foregoing and all causes of action arising prior to or after the date hereof for infringement of any of the foregoing (collectively, the “Patents”); and

WHEREAS, Assignors, Assignee and Wells Fargo Bank, National Association, as trustee, entered into that certain Indenture dated as of the date hereof (as the same may be amended, restated, modified, supplemented and/or replaced from time to time, the “Indenture”), pursuant to which Issuer is issuing $265,000,000 aggregate principal of 13% Senior Secured Notes due 2018 (together with any additional notes issued under the Indenture, the “Notes”); and

WHEREAS, one of the conditions to the issuance of the Notes under the Indenture is that payment of the Secured Obligations (as defined in the Security Agreement) shall be secured by, among other things, a security interest in favor of the Assignee, for the benefit of the Secured Parties, in the Patents now existing and hereafter adopted or acquired and all Proceeds (as defined in the Security Agreement) thereof and Assignors are willing to grant to the Assignee, for the benefit of the Secured Parties, a security interest in the Patents, including without limitation, the Patents now existing and hereafter adopted or acquired and all Proceeds thereof and all other related claims and rights as more fully described in the Security Agreement.

NOW, THEREFORE, for good and valuable consideration, as security for the due and timely payment and performance of the Secured Obligations, Assignors hereby pledge and grant to Assignee a security interest and lien in and to the Patents now existing and hereafter adopted or acquired and all Proceeds thereof and give notice of such security interest and the existence of the Security Agreement providing therefor.

Notwithstanding anything herein to the contrary, the lien and security interest granted to the Collateral Agent pursuant to this Agreement and the exercise of any right or remedy by the Collateral Agent hereunder are subject to the provisions of the Intercreditor Agreement. In the event of any conflict between the terms of the Intercreditor Agreement and this Agreement, the terms of the Intercreditor Agreement shall govern and control.

Executed as of the date first above written.

[Patent Security Agreement]

[Signature Page to Patent Security Agreement]