----

**Exhibit      31.1**

**CERTIFICATIONS**

| 1. | I                have reviewed this quarterly report on Form 10-Q of Grande Communications                Holdings, Inc.; |
|----|---------------------------------------------------------------------------------------------------------------------------|

| 2. | Based                on my knowledge, this report does not contain any untrue statement                of a                material fact or omit to state a material fact necessary to make                the                statements made, in light of the circumstances under which such statements                were made, not misleading with respect to the period covered by this                report; |
|----|---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|

| 3. | Based                on my knowledge, the financial statements, and other financial information                included in this report, fairly present in all material respects                the                financial condition, results of operations and cash flows of the                registrant as of, and for, the periods presented in this                report; |
|----|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|

| 4. | The                registrant’s other certifying officer(s) and I are responsible for                establishing and maintaining disclosure controls and procedures (as                defined in Exchange Act Rules 13a-15(e) and 15d-15(e)) for the registrant                and have: |
|----|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|

| 5. | The                registrant’s other certifying officer(s) and I have disclosed, based on                our most recent evaluation of internal control over financial reporting,                to the registrant’s auditors and the audit committee of the registrant’s                board of directors (or persons performing the equivalent                functions): |
|----|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|

|                                 |   |                                                                                                       |
|--------------------------------------|--------|------------------------------------------------------------------------------------------------------------|
|                                 |   |                                                                                                       |
| Date:                August 14, 2007 |   | /s/    Roy                H. Chestnutt         |
|                                 |   | **Roy                H. Chestnutt**                                                                        |
|                                 |   | **President                and Chief Executive                Officer**                                    |

----