<SUBMISSION>
<ACCESSION-NUMBER>0001193125-03-054780
<TYPE>NT 10-K
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20030628
<FILING-DATE>20030926
<EFFECTIVENESS-DATE>20030926
<FILER>
<COMPANY-DATA>
<CONFORMED-NAME>VELOCITY EXPRESS CORP
<CIK>0001002902
<ASSIGNED-SIC>4513
<IRS-NUMBER>870355929
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>0629
</COMPANY-DATA>
<FILING-VALUES>
<FORM-TYPE>NT 10-K
<ACT>34
<FILE-NUMBER>000-28452
<FILM-NUMBER>03913176
</FILING-VALUES>
<BUSINESS-ADDRESS>
<STREET1>7803 GLENROY ROAD
<STREET2>FOUR PARAMOUNT PLAZA STE 200
<CITY>MINNEAPOLIS
<STATE>MN
<ZIP>55439
<PHONE>612-492-2400
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>7803 GLENROY ROAD
<STREET2>SUITE 200
<CITY>MINNEAPOLIS
<STATE>MN
<ZIP>55439
</MAIL-ADDRESS>
<FORMER-COMPANY>
<FORMER-CONFORMED-NAME>UNITED SHIPPING & TECHNOLOGY INC
<DATE-CHANGED>19990512
</FORMER-COMPANY>
<FORMER-COMPANY>
<FORMER-CONFORMED-NAME>U SHIP INC
<DATE-CHANGED>19960313
</FORMER-COMPANY>
</FILER>
<DOCUMENT>
<TYPE>NT 10-K
<SEQUENCE>1
<FILENAME>dnt10k.txt
<DESCRIPTION>FORM 12B-25 NOTIFICATION OF LATE FILING
<TEXT>
<PAGE>

                                 UNITED STATES
                      SECURITIES AND EXCHANGE COMMISSION
                             Washington, DC 20549

                        Commission File Number: 0-28452

                                  FORM 12b-25

                          NOTIFICATION OF LATE FILING

<TABLE>
                    <C> <S>
                        (Check One):
                        [X] Form 10-K
                        [_] Form 20-F
                        [_] Form 11-K
                        [_] Form 10-Q
                        [_] Form N-SAR

                        For Period Ended: June 28, 2003

                        [_] 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:
</TABLE>


         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: N/A

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

                        PART I--REGISTRANT INFORMATION


                         Velocity Express Corporation
--------------------------------------------------------------------------------
                            Full Name of Registrant

--------------------------------------------------------------------------------
                           Former Name if Applicable

                         7803 Glenroy Road, Suite 200
--------------------------------------------------------------------------------
           Address of Principal Executive Office (Street and Number)

                         Minneapolis, Minnesota 55439
--------------------------------------------------------------------------------
                           City, State and Zip Code

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

                       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) [X]

   (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 portion thereof, will be filed
       on or before the fifteenth calendar day following the prescribed due
       date; or the subject quarterly report of 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.

<PAGE>

                              PART III--NARRATIVE

   State below in reasonable detail the reasons why Forms 10-K, 20-F, 11-K,
10-Q, N-SAR, or the transition report or portion thereof, could not be filed
within the prescribed time period.

   The Registrant is in the process of raising $18.5 million of equity which
will be used for general working capital purposes and in support of the
refinancing of its revolving credit and senior subordinated debt facilities,
which will not be concluded in time to permit timely filing and which, when
concluded, could affect the required disclosures related thereto.

   For the reasons set forth above, the Registrant cannot timely file its
Annual Report on Form 10-K without unreasonable effort or expense. Management
believes Form 10-K will be completed on or before October 13, 2003.

                           PART IV-OTHER INFORMATION

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

<TABLE>
<S>                        <C>                        <C>
  Wesley C. Fredenburg               (612)                    492-2405
-------------------------  -------------------------  -------------------------
         (Name)                   (Area Code)            (Telephone Number)
</TABLE>

(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 months or for such shorter period that the
    registrant was required to file such report(s) been filed? If 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?

   [_] Yes    [X] 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.

                         Velocity Express Corporation
        ---------------------------------------------------------------
                 (Name of Registrant as Specified in Charter)

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

<TABLE>
<C>   <S>                                   <C> <C>

Date:   September 26, 2003                  By: /S/  Wesley C. Fredenburg
      ----------------------------------        ----------------------------------
                                                WESLEY C. FREDENBURG
                                                Secretary and General Counsel
</TABLE>

INSTRUCTION: The form may be signed by an executive officer of the registrant
or by any other duly authorized representative. The name and title of the
person signing the form shall be typed or printed beneath the signature. If the
statement is signed on behalf of the registrant by an authorized representative
(other than an executive officer), evidence of the representative's authority
to sign on behalf of the registrant shall be filed with the form.

                                      2

</TEXT>
</DOCUMENT>
</SUBMISSION>
