--------------------------------------------------------------------------------


                       SECURITIES AND EXCHANGE COMMISSION
                             WASHINGTON, D.C. 20549

                                   FORM 12b-25

                           NOTIFICATION OF LATE FILING

     [X] Form 10-K [ ] Form 20-F [ ] Form 11-K [ ] Form 10-Q [ ] Form N-SAR
                     For the Period Ended: December 31, 2003

                        Commission file number 000-26247

                                     PART I
                             REGISTRANT INFORMATION

                          VERITAS SOFTWARE CORPORATION
                             ----------------------
                             Full Name of Registrant

                                350 Ellis Street
                         Mountain View, California 94043
           ----------------------------------------------------------
           Address of Principal Executive Offices (street and number)


                       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 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, Form 11-K, Form N-SAR or Form N-CSR, or portion thereof,
will be filed on or before the fifteenth calendar day following the prescribed
due date; or the subject quarterly report or transition report on Form 10-Q, 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 why Forms 10-K, 11-K, 10-Q, N-SAR or
N-CSR, or the transition report or portion thereof, could not be filed within
the prescribed time period.

     The Registrant has delayed the filing of its annual report on Form 10-K for
the year ended December 31, 2003, for purposes of (i) restating the Registrant's
financial statements for the years ended December 31, 2001 and December 31, 2002
as a result of an internal investigation that concluded on March 12, 2004, and
(ii) revising its financial statements for the year ended December 31, 2003 to
reflect corrections of prior periods and the settlement of tax audits related to
the Company's 2000 acquisition of Seagate Technology. The Registrant's Form 10-K
could not be filed on March 15, 2004 because an internal investigation was only
recently completed and additional time is necessary to complete the reaudit of
the applicable financial statements.

                           PART IV - OTHER INFORMATION

          (1) Name and telephone number of person to contact in regard to this
     notification

           Edwin J. Gillis          (650)       527-8000
     -----------------------------------------------------------------------
                Name              Area Code  Telephone Number

          (2) Have all other reports required under Section 13 or 15 (d) of the
     Securities and Exchange Act of 1934 or Section 30 or the Investment Act of
     1940 during the preceding 12 months or for such shorter period that the
     Registrant was required to file such report(s) been filed? If the answer is
     no, identify report(s).

               [X] Yes            [ ] No

          (3) Is it anticipated that any significant change in results of
     operations from the corresponding period for the last fiscal year will be
     reflected by the earnings statements to be included in the subject report
     or portion thereof?

               [X] Yes            [ ] No

If so, attach an explanation of the anticipated change, both narratively and
quantitatively, and, if appropriate, state the reasons why a reasonable estimate
of the results cannot be made.

The Registrant expects to restate its financial statements for the years ended
December 31, 2001 and 2002, and adjust its previously announced financial
results for the year ended December 31, 2003. On a preliminary basis, the
restatement is expected to (i) decrease 2001 revenues in the range of $1 million
to $5 million and decrease 2001 net loss in the range of $5 million to $10
million from previously reported results, and (ii) increase 2002 revenues in the
range of $5 million to $10 million and decrease 2002 net income in the range of
$5 million to $10 million from previously reported results. In addition, the
Registrant expects that it will decrease 2003 revenues in the range of $10
million to $15 million and decrease 2003 net income in the range of $15 million
to $20 million from previously announced results. The Registrant will also
adjust its previously announced financial



results for 2003 to reflect a settlement finalized by federal taxing authorities
on March 15, 2004 of tax audits related to the Company's 2000 acquisition of
Seagate Technology. The settlement is expected to result in an increase to 2003
net income of approximately $95 million. The combined impact of these
adjustments is expected to increase 2003 net income in the range of $75 million
to $80 million from previously announced results. The foregoing ranges and
amounts represent preliminary estimates and there can be no assurance that
further adjustments will not be required upon completion of the reaudit for
these periods.

This Notification of Late Filing on Form 12b-25 contains forward-looking
statements within the meaning of the Securities Act of 1933 and the Securities
Exchange Act of 1934, including statements relating to estimated adjustments to
and the impact on historical financial statements of the Registrant. These
forward-looking statements involve a number of risks and uncertainties,
including: the risk of possible changes in the scope and nature of the reaudit
of the Registrant's financial statements; and uncertainties regarding the extent
to which prior period financial statements will be restated upon completion of
the reaudit. These and other factors could cause our actual results to differ
materially from what we project in our forward-looking statements. For more
information regarding other potential risks and uncertainties, see the "Factors
That May Affect Future Results" section of the Registrant's most recent periodic
reports on Form 10-Q for the quarter ended September 30, 2003 and Form 10-K for
the year ended December 31, 2002, which are on file with the Securities and
Exchange Commission.






                          VERITAS SOFTWARE CORPORATION

has caused this notification to be signed on its behalf by the undersigned
hereunto duly authorized.



Date: March 16, 2004                       By: /s/ Edwin J. Gillis
                                               ---------------------------------
                                               Edwin J. Gillis
                                               Executive Vice President
                                               and Chief Financial Officer