<SUBMISSION>
<ACCESSION-NUMBER>0001193125-03-059327
<TYPE>RW
<PUBLIC-DOCUMENT-COUNT>1
<FILING-DATE>20031008
<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>RW
<ACT>NE
<FILE-NUMBER>333-109362
<FILM-NUMBER>03933789
</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>RW
<SEQUENCE>1
<FILENAME>drw.txt
<DESCRIPTION>REGISTRATION WITHDRAWAL
<TEXT>
<PAGE>

                    [Velocity Express Corporation Letterhead]

                                 October 8, 2003

Via EDGAR

Securities and Exchange Commission
Division of Corporation Finance
450 Fifth Street, N.W.
Washington, D.C. 20549

            Re:     Velocity Express Corporation
                    Request to Withdrawal Registration Statement on Form S-3
                    SEC File Number 333-109362

Ladies and Gentlemen:

         Pursuant to Rule 477(a) promulgated under the Securities Act of 1933,
as amended (the "Securities Act"), Velocity Express Corporation, a Delaware
corporation (the "Company") hereby respectfully requests that the Securities and
Exchange Commission (the "Commission") consent to the withdrawal of its
Registration Statement on Form S-3 (File No. 333-109362) originally filed with
the Commission on October 1, 2003, together with all exhibits thereto
(collectively, the "Registration Statement"). After the Company filed the
Registration Statement, the Company decided that, given current market
conditions and the timing of its capital needs, it would be in the best
interests of the Company to pursue opportunities to offer and sell its
securities in private placement transactions. We are accordingly requesting the
withdrawal of the Registration Statement to ensure that no general solicitation
will be deemed to have occurred while the Company proceeds with any additional
private placement transactions. The Company may also undertake a subsequent
private offering relying on the safe harbor provisions of Rule 155(c) of the
Securities Act.

         The Company confirms that no securities have been or will be issued or
sold pursuant to the Registration Statement or the prospectus contained therein.
The Company requests, in accordance with Rule 457(p) under the Securities Act,
that all fees paid to the Commission in connection with the filing of the
Registration Statement be credited to the Company's account to be offset against
the filing fee for any future registration statement or registration statements.

         The Company hereby respectfully requests that the Commission issue a
written order granting the withdrawal of the Registration Statement. Please fax
a copy of the order to the Company at (651) 492-2499, Attention: Wesley
Fredenburg, and to the Company's counsel, Jonathan B. Abram, Esq. of Dorsey &
Whitney LLP, at (612) 340-8738. If you have any questions regarding this
application for withdrawal, please contact Mr. Abram at (612) 343-7962.

<PAGE>

                                           Very truly yours,

                                           /s/ Wesley Fredenburg
                                           -----------------------------
                                           Wesley Fredenburg
                                           General Counsel & Secretary
                                           Velocity Express Corporation

cc:  Jonathan B. Abram, Esq., Dorsey & Whitney LLP




                                        2

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