<SUBMISSION>
<PAPER>
<ACCESSION-NUMBER>9999999997-07-032673
<TYPE>REGDEX
<PUBLIC-DOCUMENT-COUNT>1
<ITEMS>06
<FILING-DATE>20070711
<DATE-OF-FILING-DATE-CHANGE>20070713
<EFFECTIVENESS-DATE>20070711
<FILER>
<COMPANY-DATA>
<CONFORMED-NAME>VELOCITY EXPRESS CORP
<CIK>0001002902
<ASSIGNED-SIC>4513
<IRS-NUMBER>870355929
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>0701
</COMPANY-DATA>
<FILING-VALUES>
<FORM-TYPE>REGDEX
<ACT>34
<FILE-NUMBER>021-44299
<FILM-NUMBER>07070399
</FILING-VALUES>
<BUSINESS-ADDRESS>
<STREET1>ONE MORNINGSIDE DRIVE NORTH
<STREET2>BUILDING B SUITE 300
<CITY>WESTPORT
<STATE>X1
<ZIP>06880
<PHONE>203-349-4160
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>ONE MORNINGSIDE DRIVE NORTH
<STREET2>BUILDING B SUITE 300
<CITY>WESTPORT
<STATE>X1
<ZIP>06880
</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-07-032673.paper
<DESCRIPTION>AUTO-GENERATED PAPER DOCUMENT
<TEXT>
This document was generated as part of a paper submission.
Please reference the Document Control Number 07070399 for access to the original document.
</TEXT>
</DOCUMENT>
</SUBMISSION>
