Exhibit (a)(5)(S) June 20, 2000 Re: Instructions Regarding Payment for Shares and Options To Former Verio Associates Who Recently Terminated Employment with the Company: As you are aware, NTT Communications Corporation ("NTT Communications") has made a tender offer to purchase all outstanding Common Stock of Verio Inc. ("Verio") for cash at a price of $60.00 per share (the "Offer"). This letter explains the effects of the Offer on the Verio stock benefit plans in which you may have participated or still may be participating (including our stock option plans and the company-directed stock provision of our 401(k) plan), as well as on shares of Verio stock that you may own outright. Please read through this letter carefully, as it provides instructions for what you must do to participate in the Offer that NTT Communications has made to acquire Verio. 1. Verio Stock Options. Attached to this letter is a summary prepared by our stock plan administrators showing the option grants that you have previously received from Verio and information concerning those grants as of May 31, 2000. (This information is based on our confirmed internal option grant records and may contain corrections to information that National Discount Brokers may have provided to you separately. If you have received different information from NDB as of May 31, 2000, you should rely on the internally prepared information that we are providing to you with this letter and disregard the NDB information.) If you have previously exercised vested options and continue to hold the stock that you acquired at that time, then you should follow the instructions under paragraph 2 below for those shares. As for your unvested options at the time of the termination of your employment with Verio, they were automatically cancelled as of that date by the terms of your Option Agreement. With regard to the vested options you held as of the date of termination of your employment with Verio, you have either thirty (30) days or three (3) months from that date to exercise them, depending upon the particular Verio stock option plan(s) under which you received your options. You need to review your Option Agreement to determine the time period that applies to you. If the Offer is not completed until after the end of the applicable thirty (30) day or three (3) month exercise period and during that exercise period you have not exercised your vested options, you will have no right to acquire the Verio stock represented by your options and you will have no right to receive cash (as described below) as a result of the completion of the Offer. If you exercise vested options that you currently hold within the applicable thirty (30) day or three (3) month exercise period, then you should follow the instructions under paragraph 2 below for these shares. Again, please remember that your option exercise period began on the date of the termination of your employment with Verio. If you do not exercise your options during your option exercise period and the Offer is not completed until after the end of your option exercise period, you will have no right to acquire the Verio stock represented by your options and you will lose any right to receive cash (as described below) as a result of the completion of the Offer. If, upon completion of the Offer, you hold vested options to acquire Verio stock through one or more of Verio's stock option plans and such vested options have not otherwise terminated as a result of the completion of the applicable thirty (30) day or three (3) month exercise period, then you will be entitled to receive cash for such vested options shortly after the completion of the Offer. The amount of cash that you will receive for each share of stock covered by a vested option you hold at that time will equal the difference between $60 and the exercise price applicable to that option, less applicable federal, state and local tax withholdings. However, in order to receive cash in exchange for your vested option grants as of the completion of the Offer, (1) you must sign the duplicate copy of this letter included in this package and return it to Verio in the enclosed envelope and (2) the applicable thirty (30) day or three (3) month exercise period following the termination of your employment must not have ended prior to the completion of the Offer. (If you have additional questions concerning whether you might want to exercise vested options that you currently hold and participate in the Offer with the shares that you acquire upon exercise, or simply continue to hold your vested options and receive cash shortly after the completion of the Offer, you should refer to the Questions and Answers included with this letter for your convenience.) Verio's stock option plans will terminate upon completion of the Offer. Again, if you do not exercise your vested options and if, as of the completion of the Offer, your vested options have not otherwise terminated because of the running of the applicable thirty (30) day or three (3) month exercise period, you will receive the cash amount described in this letter for your vested options only after you sign and date the enclosed copy of this letter and return it to Verio in the envelope provided. By signing and returning the enclosed copy of this letter to Verio, you are agreeing, if the Offer is completed, to exchange your vested options for the right to receive cash, as described above and in the accompanying notice(s). Consequently, upon completion of the Offer, you will have no further rights to acquire the Verio stock represented by your options. Under the terms of the options themselves, all outstanding options will automatically expire upon completion of the Offer in light of NTT Communication's agreement to exchange these options for the right to receive cash. 2. Verio Stock You Own Directly. Verio stock that you may own directly includes shares that you may have purchased through the exercise of a stock option or through the Employee Stock Purchase Plan, or shares that you may have purchased on the market or acquired directly from Verio. If you hold these shares in a brokerage account, your broker already should have sent you materials describing the Offer and what you need to do in order to tender the 2 shares in the Offer. You should call your broker if you have not received these forms, but we have also included a copy with this letter. If you hold your shares through a broker and you have appropriately activated your account with the broker, then you can tender your shares without the necessity of completing any documents by merely calling your broker and instructing him or her to tender the shares on your behalf. Your broker may charge you a fee for tendering your shares in the Offer. Please note that if your broker is National Discount Brokers, you must formally activate your account before NDB can tender shares that you hold through them on your behalf. You can do this on-line at: https://www.ndb.com/cgi-bin/gx.cgi/AppLogic+prendb.IDBNavigation? Acct_type=I&step=0 Input all necessary information, print a hard copy, sign the document and mail it to NDB at National Discount Brokers, 90 Hudson Street, Jersey City, NJ 07302. If you acquired shares directly from Verio and hold a stock certificate evidencing those shares, you should have received a package of materials directly in the mail containing a blue Letter of Transmittal. In the case of shares for which you actually hold a stock certificate, you must complete and sign the Letter of Transmittal and return it to the Depositary Agent in accordance with the instructions contained in that document. If you do not tender shares that you actually own in the Offer, but the Offer is nevertheless completed, your shares will be automatically converted into cash, at the same $60 price per share, at the time of the merger that NTT Communications will effect some time after the completion of the Offer. We don't know precisely what the timing of that subsequent merger would be. 3. Verio Stock You Own Through Your 401(k). If you participated in the Verio 401(k) plan and directed that a portion of your 401(k) plan account be invested in Verio stock, you do not need to do anything in relation to that stock. The Investment Committee that was appointed under that plan currently intends to instruct the Trustee of the 401(k), in accordance with the plan, to tender in the Offer the shares of Verio stock owned through the 401(k) plan. Assuming that the transaction is completed, and the plan's shares are exchanged for cash, the cash received by the plan in exchange for the shares held for your benefit will be invested in the same manner as you have directed for other cash that comes into your 401(k) plan account. 4. Verio Employee Stock Purchase Plan. If you participated in the Employee Stock Purchase Plan (the "ESPP") prior to your departure from Verio, then the funds deducted from your pay after the previous exercise date and prior to your departure from Verio were not applied to purchase shares of Verio Common Stock, but rather were returned to you. If you participated in the ESPP through the previous exercise date, you should have received your shares in time to tender them in the Offer. To the extent that you do not tender them in the Offer, your shares will automatically be converted into a right to receive cash (at $60 per share) at the time of the subsequent merger. 3 If you have any additional questions about the foregoing or any of the attachments, please send your questions to verio-ntt@verio.net. For your convenience, we have included a copy of the Q&A that has been previously posted on our intranet site responding to many of the questions that have been raised by Verio associates to date. Very truly yours, /s/ Carla Hamre Donelson Carla Hamre Donelson I have reviewed the foregoing Instructions Regarding Payment for Shares and Options and the accompanying information concerning the options previously granted to me in connection with my previous employment with Verio. I hereby request that payment be made to me as described in this letter and the accompanying documents for the options that I hold pursuant to such grant(s). Signature: ---------------------------------- Print Name: --------------------------------- Last Verio Office Location: --------------------------------- Date: --------------------------------- Attachments: * Individual Summary of Option Grants * Q&A * Tender Offer Materials 4