UNITED STATES
                       SECURITIES AND EXCHANGE COMMISSION        SEC FILE NUMBER
                             WASHINGTON, D.C. 20549                  0-19437

                                   FORM 12B-25

                           NOTIFICATION OF LATE FILING

(Check One): |_|Form 10-K |_|Form 20-F  |_|Form 11-K  |X|Form 10-Q  |_|Form 10-D
             |_| Form N-SAR |_| Form N-CSR

                  For Period Ended:   March 31, 2006
                                  -   --------------

                   [ ] Transition Report on Form 10-K
                   [ ] Transition Report on Form 20-F
                   [ ] Transition Report on Form 11-K
                   [ ] Transition Report on Form 10-Q
                   [ ] Transition Report on Form N-SAR

                   For the Transition Period Ended: __________________

          Read Instruction Before Preparing Form. Please Print or Type.

    NOTHING IN THIS FORM SHALL BE CONSTRUED TO IMPLY THAT THE COMMISSION HAS
                   VERIFIED ANY INFORMATION CONTAINED HEREIN.

If the notification  relates to a portion of the filing checked above,  identify
the item(s) to which the notification relates:

                        PART I -- REGISTRANT INFORMATION

Full Name of Registrant
CELLULAR TECHNICAL SERVICES COMPANY, INC.

Former Name if Applicable


Address of Principal Executive Office (Street and Number)
20 EAST SUNRISE HIGHWAY

City, State and Zip Code
VALLEY STREAM, NEW YORK 11581

                       PART II -- RULES 12B-25(B) AND (C)

If the subject report could not be filed without  unreasonable effort or expense
and the registrant seeks relief pursuant to Rule 12b-25(b), the following should
be completed. (Check box if appropriate)

         (a)      The reasons described in reasonable detail in Part III of this
                  form could not be eliminated  without  unreasonable  effort or
                  expense;

         (b)      The subject  annual  report,  semi-annual  report,  transition
                  report on Form  10-K,  Form  20-F,  11-K or Form N-SAR or Form
                  N-CSR,  or  portion  thereof,  will be filed on or before  the
  [X]             fifteenth  calendar day following the  prescribed due date; or
                  the subject quarterly report or transition report on Form 10-Q
                  or  subject  distribution  report  on Form  10-D,  or  portion
                  thereof,  will be filed on or before  the fifth  calendar  day
                  following the prescribed due date; and

         (c)      The  accountant's  statement or other exhibit required by Rule
                  12b-25(c) has been attached if applicable.

PART III -- NARRATIVE State below in reasonable detail the reasons why Forms 10-K, 20-F, 11-K, 10-Q, 10-D, N-SAR, N-CSR, or the transition report or portion thereof, could not be filed within the prescribed time period. Due to the resignation of the Registrant's independent registered public accounting firm on May 15, 2006, the Registrant was unable to obtain an independent registered public accounting firm's review of its Quarterly Report on Form 10-QSB for the fiscal quarter ended March 31, 2006 on or before its May 15, 2006 scheduled due date without unreasonable effort or expense. PART IV -- OTHER INFORMATION (1) Name and telephone number of person to contact in regard to this notification Kenneth Block 516 568-0100 ------ ----------- ------------------ (Name) (Area Code) (Telephone Number) (2) Have all other periodic reports required under Section 13 or 15(d) of the Securities Exchange Act of 1934 or Section 30 of the Investment Company Act of 1940 during the preceding 12 Yes No months or for such shorter period that the |X| |_| registrant was required to file such report(s) been filed? If answer is no, identify report(s). (3) Is it anticipated that any significant change in results of operations from the corresponding period for the last fiscal year Yes No will be reflected by the earnings statements |_| |X| to be included in the subject report or portion thereof? If so: attach an explanation of the anticipated change, both narratively and quantitatively, and, if appropriate, state the reasons why a reasonable estimate of results cannot be made. - -------------------------------------------------------------------------------- Cellular Technical Services Company, Inc. ----------------------------------------------------------- (Name of Registrant as Specified in Charter) has caused this notification to be signed on its behalf by the undersigned thereunto duly authorized. By: /s/ Kenneth Block ------------------------------------------ Date May 16, 2006 Kenneth Block, Chief Financial Officer --------------------------