UNITED STATES SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 FORM 4 STATEMENT OF CHANGES IN BENEFICIAL OWNERSHIP ( ) Check this box if no longer subject to Section 16. Form 4 or Form 5 obligations may continue. See Instructions 1(b). 1. Name and Address of Reporting Person Halstedt, Steven C. 1428 15th Street Denver, CO 80202 USA 2. Issuer Name and Ticker or Trading Symbol Verio, Inc. VRIO 3. IRS or Social Security Number of Reporting Person (Voluntary) 4. Statement for Month/Year May 2000 5. If Amendment, Date of Original (Month/Year) 6. Relationship of Reporting Person(s) to Issuer (Check all applicable) (X) Director ( ) 10% Owner ( ) Officer (give title below) ( ) Other (specify below) 7. Individual or Joint/Group Filing (Check Applicable Line) (X) Form filed by One Reporting Person ( ) Form filed by More than One Reporting Person

Explanation of Responses: (1) By Centennial Holdings I, LLC ("Holdings LLC"). The Reporting Person is an officer, director, manager and unit holder of Holdings LLC. By virtue of the relationships described and his roles with Holdings LLC, the Reporting Person may be deemed to control the Issuer's securities held by Holdings LLC. However, the Reporting Person, acting alone, does not have voting or investment power with respect to the Issuer's securities directly beneficially held by Holdings LLC, and, as a result, the Reporting Person disclaims beneficial ownership of the Issuer's securities directly beneficially owned by Holdings LLC, except to the extent of the Reporting Person's indirect pecuniary interest in Holdings LLC. (2) By Centennial Holdings V, L.P. ("Holdings V"). The Reporting Person is one of the general partners of Holdings V. By virtue of the relationships described above and his roles with Holdings V, the Reporting Person may be deemed to control Holdings V and may be deemed to possess indirect beneficial ownership of the Issuer's securities held by Holdings V. However, the Reporting Person, acting alone, does not have voting or investment power with respect to the Issuer's securities directly beneficially held by Holdings V, and, as a result, the Reporting Person disclaims beneficial ownership of the Issuer's securities directly beneficially owned by Holdings V, except to the extent of the Reporting Person's indirect pecuniary interest in Holdings V. SIGNATURE OF REPORTING PERSON /s/ Steven C. Halstedt DATE June 9, 2000

VERIO INC 4