<SUBMISSION>
<PAPER>
<ACCESSION-NUMBER>9999999997-03-041109
<TYPE>REGDEX
<PUBLIC-DOCUMENT-COUNT>1
<ITEMS>06
<FILING-DATE>20031106
<EFFECTIVENESS-DATE>20031106
<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>REGDEX
<ACT>34
<FILE-NUMBER>021-44299
<FILM-NUMBER>03036719
</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>REGDEX
<SEQUENCE>1
<FILENAME>9999999997-03-041109.paper
<DESCRIPTION>AUTO-GENERATED PAPER DOCUMENT
<TEXT>
This document was generated as part of a paper submission.
Please reference the Document Control Number 03036719 for access to the original document.
</TEXT>
</DOCUMENT>
</SUBMISSION>
