<SUBMISSION>
<ACCESSION-NUMBER>0001193125-07-147434
<TYPE>424B3
<PUBLIC-DOCUMENT-COUNT>2
<FILING-DATE>20070629
<DATE-OF-FILING-DATE-CHANGE>20070629
<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>424B3
<ACT>33
<FILE-NUMBER>333-142176
<FILM-NUMBER>07951764
</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>424B3
<SEQUENCE>1
<FILENAME>d424b3.htm
<DESCRIPTION>PROSPECTUS SUPPLEMENT NO. 2 TO PROSPECTUS DATED MAY 29, 2007
<TEXT>
<HTML><HEAD>
<TITLE>Prospectus Supplement No. 2 to Prospectus Dated May 29, 2007</TITLE>
</HEAD>
 <BODY BGCOLOR="WHITE">

 <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="right"><FONT FACE="Times New Roman" SIZE="2"><B>Filed Pursuant to Rule 424(b)(3) </B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px"
ALIGN="right"><FONT FACE="Times New Roman" SIZE="2"><B>Registration No. 333-142176 </B></FONT></P> <P STYLE="margin-top:12px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2"><B>Prospectus Supplement No. 2 </B></FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2"><B>(To Prospectus dated May 29, 2007) </B></FONT></P> <P STYLE="margin-top:24px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="5"><B>4,563,171
Shares </B></FONT></P> <P STYLE="margin-top:18px;margin-bottom:0px" ALIGN="center">

<IMG SRC="g95045snap1.gif" ALT="LOGO"> </P> <P STYLE="margin-top:18px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="5"><B>Common Stock </B></FONT></P> <P STYLE="font-size:24px;margin-top:0px;margin-bottom:0px">&nbsp;</P><HR
WIDTH="17%" SIZE="1" NOSHADE COLOR="#000000"> <P STYLE="margin-top:24px;margin-bottom:0px; text-indent:4%"><FONT FACE="Times New Roman" SIZE="2">This Prospectus Supplement supplements the Prospectus dated May 29, 2007, of Velocity Express
Corporation, relating to the offer and sale by certain &#147;Selling Stockholders&#148; of up to 4,563,171 shares of our common stock. This Prospectus Supplement amends the Prospectus to include the Current Report on Form 8-K, which was filed with
the Securities and Exchange Commission on June 29, 2007. The information contained in the Form 8-K was current as of the date of such report. </FONT></P> <P STYLE="margin-top:12px;margin-bottom:0px; text-indent:4%"><FONT FACE="Times New Roman"
SIZE="2">You should read this Prospectus Supplement in conjunction with the Prospectus, and this Prospectus Supplement is qualified by reference to the Prospectus, except to the extent that the information contained in this Prospectus Supplement
supersedes the information contained in the Prospectus. This Prospectus Supplement is not complete without, and may not be utilized except in connection with, the Prospectus, including any amendments or additional supplements thereto. Capitalized
terms used in this Prospectus Supplement but not otherwise defined herein shall have the meanings given to such terms in the Prospectus. </FONT></P> <P STYLE="margin-top:12px;margin-bottom:0px; text-indent:4%"><FONT FACE="Times New Roman"
SIZE="2"><B>Investing in our common stock involves a number of risks. See &#147;Risk Factors&#148; beginning on page 3 of the Prospectus. </B></FONT></P> <P STYLE="font-size:24px;margin-top:0px;margin-bottom:0px">&nbsp;</P><HR WIDTH="17%" SIZE="1"
NOSHADE COLOR="#000000"> <P STYLE="margin-top:24px;margin-bottom:0px; text-indent:4%"><FONT FACE="Times New Roman" SIZE="2">Neither the Securities and Exchange Commission nor any state securities commission has approved or disapproved of these
securities or determined if this Prospectus Supplement or the Prospectus is truthful or complete. Any representation to the contrary is a criminal offense. </FONT></P> <P STYLE="font-size:24px;margin-top:0px;margin-bottom:0px">&nbsp;</P><HR
WIDTH="17%" SIZE="1" NOSHADE COLOR="#000000"> <P STYLE="margin-top:24px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="5"><B>Velocity Express Corporation </B></FONT></P> <P STYLE="margin-top:60px;margin-bottom:0px"
ALIGN="center"><FONT FACE="Times New Roman" SIZE="2">This Prospectus Supplement is dated June 29, 2007. </FONT></P>

<p Style='page-break-before:always'>
<HR  SIZE="3" COLOR="#999999" WIDTH="100%" ALIGN="CENTER">

<HR SIZE="3" NOSHADE COLOR="#000000" ALIGN="left"> <P STYLE="margin-top:3px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="5"><B>UNITED STATES </B></FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="5"><B>SECURITIES AND EXCHANGE COMMISSION </B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman"
SIZE="3"><B>WASHINGTON, DC 20549 </B></FONT></P> <P STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P><HR WIDTH="17%" SIZE="1" NOSHADE COLOR="#000000"> <P STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT
FACE="Times New Roman" SIZE="5"><B>FORM 8-K </B></FONT></P> <P STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P><HR WIDTH="17%" SIZE="1" NOSHADE COLOR="#000000"> <P STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT
FACE="Times New Roman" SIZE="3"><B>CURRENT REPORT </B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="3"><B>PURSUANT TO SECTION 13 OR 15(d) OF THE </B></FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="3"><B>SECURITIES EXCHANGE ACT OF 1934 </B></FONT></P> <P STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman"
SIZE="2"><B>Date of report (Date of earliest event reported): June&nbsp;29, 2007 </B></FONT></P> <P STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P><HR WIDTH="17%" SIZE="1" NOSHADE COLOR="#000000"> <P
STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="6"><B>VELOCITY EXPRESS CORPORATION </B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="1"><B>(Exact
Name of Registrant as Specified in Charter) </B></FONT></P> <P STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P><HR WIDTH="17%" SIZE="1" NOSHADE COLOR="#000000"> <P STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P>
<TABLE CELLSPACING="0" CELLPADDING="0" WIDTH="100%" BORDER="0" ALIGN="center">

<TR>
<TD WIDTH="34%"></TD>
<TD VALIGN="bottom" WIDTH="1%"></TD>
<TD WIDTH="32%"></TD>
<TD VALIGN="bottom" WIDTH="1%"></TD>
<TD WIDTH="32%"></TD></TR>
<TR>
<TD VALIGN="top" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>Delaware</B></FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>0-28452</B></FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>87-0355929</B></FONT></TD></TR>
<TR>
<TD VALIGN="top" ALIGN="center"> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="1"><B>(State or Other Jurisdiction</B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:1px" ALIGN="center"><FONT
FACE="Times New Roman" SIZE="1"><B>of Incorporation)</B></FONT></P></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top" ALIGN="center"><FONT FACE="Times New Roman" SIZE="1"><B>(Commission File Number)</B></FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top" ALIGN="center"> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="1"><B>(IRS Employer</B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:1px" ALIGN="center"><FONT FACE="Times New Roman"
SIZE="1"><B>Identification No.)</B></FONT></P></TD></TR>
</TABLE> <P STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P>
<TABLE CELLSPACING="0" CELLPADDING="0" WIDTH="100%" BORDER="0" ALIGN="center">

<TR>
<TD WIDTH="50%"></TD>
<TD VALIGN="bottom" WIDTH="2%"></TD>
<TD WIDTH="48%"></TD></TR>
<TR>
<TD VALIGN="top" ALIGN="center"> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>One Morningside Drive North</B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT
FACE="Times New Roman" SIZE="2"><B>Bldg. B, Suite 300</B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:1px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>Westport, Connecticut</B></FONT></P></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>06880</B></FONT></TD></TR>
<TR>
<TD VALIGN="top" ALIGN="center"><FONT FACE="Times New Roman" SIZE="1"><B>(Address of Principal Executive Offices)</B></FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top" ALIGN="center"><FONT FACE="Times New Roman" SIZE="1"><B>(Zip Code)</B></FONT></TD></TR>
</TABLE> <P STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>Registrants&#146; telephone number, including area code: (203)&nbsp;349-4160 </B></FONT></P> <P
STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>Not Applicable </B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="1"><B>(Former Name or
Former Address, if Changed Since Last Report) </B></FONT></P> <P STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P><HR WIDTH="17%" SIZE="1" NOSHADE COLOR="#000000"> <P STYLE="margin-top:12px;margin-bottom:0px"><FONT
FACE="Times New Roman" SIZE="2">Check the appropriate box if the Form 8-K filing is intended to simultaneously satisfy the filing obligation of the registrant under any of the following provisions: </FONT></P> <P
STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P>
<TABLE STYLE="BORDER-COLLAPSE:COLLAPSE" BORDER="0" CELLPADDING="0" CELLSPACING="0" WIDTH="100%">
<TR>
<TD WIDTH="4%" VALIGN="top" ALIGN="left"><FONT FACE="Times New Roman" SIZE="2"></FONT><FONT FACE="WINGDINGS" SIZE="2" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="2"></FONT></TD>
<TD ALIGN="left" VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">Written communications pursuant to Rule 425 under the Securities Act (17 CFR 230.425) </FONT></TD></TR></TABLE> <P STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P>

<TABLE STYLE="BORDER-COLLAPSE:COLLAPSE" BORDER="0" CELLPADDING="0" CELLSPACING="0" WIDTH="100%">
<TR>
<TD WIDTH="4%" VALIGN="top" ALIGN="left"><FONT FACE="Times New Roman" SIZE="2"></FONT><FONT FACE="WINGDINGS" SIZE="2" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="2"></FONT></TD>
<TD ALIGN="left" VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">Soliciting material pursuant to Rule 14a-12 under the Exchange Act (17 CFR 240.14a-12) </FONT></TD></TR></TABLE> <P
STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P>
<TABLE STYLE="BORDER-COLLAPSE:COLLAPSE" BORDER="0" CELLPADDING="0" CELLSPACING="0" WIDTH="100%">
<TR>
<TD WIDTH="4%" VALIGN="top" ALIGN="left"><FONT FACE="Times New Roman" SIZE="2"></FONT><FONT FACE="WINGDINGS" SIZE="2" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="2"></FONT></TD>
<TD ALIGN="left" VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">Pre-commencement communications pursuant to Rule 14d-2(b) under the Exchange Act (17 CFR 240.14d-2(b)) </FONT></TD></TR></TABLE> <P
STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P>
<TABLE STYLE="BORDER-COLLAPSE:COLLAPSE" BORDER="0" CELLPADDING="0" CELLSPACING="0" WIDTH="100%">
<TR>
<TD WIDTH="4%" VALIGN="top" ALIGN="left"><FONT FACE="Times New Roman" SIZE="2"></FONT><FONT FACE="WINGDINGS" SIZE="2" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="2"></FONT></TD>
<TD ALIGN="left" VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">Pre-commencement communications pursuant to Rule 13e-4(c) under the Exchange Act (17 CFR 240.13e-4(c)) </FONT></TD></TR></TABLE> <P
STYLE="font-size:6px;margin-top:0px;margin-bottom:0px">&nbsp;</P><HR SIZE="3" NOSHADE COLOR="#000000" ALIGN="left">

<p Style='page-break-before:always'>
<HR  SIZE="3" COLOR="#999999" WIDTH="100%" ALIGN="CENTER">

 <P STYLE="margin-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2"><B>Item&nbsp;3.01 Notice of Delisting or Failure to Satisfy a Continued Listing Rule or Standard; Transfer of Listing.
</B></FONT></P> <P STYLE="margin-top:6px;margin-bottom:0px; text-indent:4%"><FONT FACE="Times New Roman" SIZE="2">On June&nbsp;29, 2007 Velocity Express Corporation (the &#147;Company&#148;) issued a press release announcing that it received a
Nasdaq Staff Deficiency Letter indicating that the Company fails to comply with the minimum bid requirement for continued listing of its common stock on the Nasdaq Capital Market set forth in Marketplace Rule 4310(c)(4). A copy of the press release
is attached as Exhibit 99.1 hereto. </FONT></P> <P STYLE="margin-top:18px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2"><B>Item&nbsp;9.01 Financial Statements and Exhibits. </B></FONT></P> <P
STYLE="font-size:6px;margin-top:0px;margin-bottom:0px">&nbsp;</P>
<TABLE STYLE="BORDER-COLLAPSE:COLLAPSE" BORDER="0" CELLPADDING="0" CELLSPACING="0" WIDTH="100%">
<TR>
<TD WIDTH="4%"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD WIDTH="4%" VALIGN="top" ALIGN="left"><FONT FACE="Times New Roman" SIZE="2">(d)</FONT></TD>
<TD ALIGN="left" VALIGN="top"><FONT FACE="Times New Roman" SIZE="2"><U>Exhibits</U>. </FONT></TD></TR></TABLE> <P STYLE="font-size:6px;margin-top:0px;margin-bottom:0px">&nbsp;</P>
<TABLE STYLE="BORDER-COLLAPSE:COLLAPSE" BORDER="0" CELLPADDING="0" CELLSPACING="0" WIDTH="100%">
<TR>
<TD WIDTH="8%"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD WIDTH="5%" VALIGN="top" ALIGN="left"><FONT FACE="Times New Roman" SIZE="2">99.1</FONT></TD>
<TD ALIGN="left" VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">Press release dated June&nbsp;29, 2007. </FONT></TD></TR></TABLE> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></P>
 <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2">2 </FONT></P>


<p Style='page-break-before:always'>
<HR  SIZE="3" COLOR="#999999" WIDTH="100%" ALIGN="CENTER">

 <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>SIGNATURES </B></FONT></P> <P STYLE="margin-top:12px;margin-bottom:0px; text-indent:4%"><FONT
FACE="Times New Roman" SIZE="2">Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned hereunto duly authorized. </FONT></P> <P
STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P><DIV ALIGN="right">
<TABLE CELLSPACING="0" CELLPADDING="0" WIDTH="40%" BORDER="0">

<TR>
<TD WIDTH="12%"></TD>
<TD VALIGN="bottom" WIDTH="1%"></TD>
<TD WIDTH="87%"></TD></TR>
<TR>
<TD VALIGN="top" COLSPAN="3"><FONT FACE="Times New Roman" SIZE="2"><B>V<SMALL>ELOCITY</SMALL> E<SMALL>XPRESS</SMALL> C<SMALL>ORPORATION</SMALL></B></FONT></TD></TR>
<TR>
<TD HEIGHT="16"></TD>
<TD HEIGHT="16" COLSPAN="2"></TD></TR>
<TR>
<TD VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">By:</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"> <P STYLE="margin-bottom:1px;border-bottom:1px solid #000000"><FONT FACE="Times New Roman" SIZE="2">/s/ Edward W. Stone</FONT></P></TD></TR>
<TR>
<TD VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">Name:</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT FACE="Times New Roman" SIZE="2">Edward W. Stone</FONT></TD></TR>
<TR>
<TD VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">Title:</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT FACE="Times New Roman" SIZE="2">Chief Financial Officer</FONT></TD></TR>
</TABLE></DIV> <P STYLE="margin-top:12px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">Date: June&nbsp;29, 2007 </FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT
SIZE="1">&nbsp;</FONT></P>
 <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2">3 </FONT></P>


<p Style='page-break-before:always'>
<HR  SIZE="3" COLOR="#999999" WIDTH="100%" ALIGN="CENTER">

 <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>Exhibit Index </B></FONT></P> <P STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P>
<TABLE CELLSPACING="0" CELLPADDING="0" WIDTH="100%" BORDER="0" ALIGN="center">

<TR>
<TD></TD>
<TD VALIGN="bottom" WIDTH="4%"></TD>
<TD WIDTH="93%"></TD></TR>
<TR>
<TD VALIGN="bottom" STYLE="border-bottom:1px solid #000000"> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="1"><B>Exhibit</B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:1px"><FONT FACE="Times New Roman"
SIZE="1"><B>Number</B></FONT></P></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom" STYLE="border-bottom:1px solid #000000"> <P STYLE="margin-top:0px;margin-bottom:1px"><FONT FACE="Times New Roman" SIZE="1"><B>Document</B></FONT></P></TD></TR>
<TR>
<TD VALIGN="top" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2">99.1</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT FACE="Times New Roman" SIZE="2">Press release dated June&nbsp;29, 2007.</FONT></TD></TR>
</TABLE> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></P>
 <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2">4 </FONT></P>


<p Style='page-break-before:always'>
<HR  SIZE="3" COLOR="#999999" WIDTH="100%" ALIGN="CENTER">

 <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="right"><FONT FACE="Times New Roman" SIZE="2"><B>Exhibit 99.1 </B></FONT></P> <P STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT
FACE="Times New Roman" SIZE="2"><B>Velocity Express Receives Notice of Non-Compliance with NASDAQ Listing Agreement </B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>and Confirms
Previous Guidance for Positive EBITDA in June Quarter </B></FONT></P> <P STYLE="margin-top:12px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">Westport, CT, June&nbsp;29, 2007 &#150; Velocity Express Corporation (NASDAQ:VEXP) announced
that it received a notice today from the Nasdaq Stock Market that it is not in compliance with Marketplace Rule 4310(c)(4) regarding the minimum bid requirement for the continued listing of its common stock on the Nasdaq Capital Market. For thirty
consecutive business days before June&nbsp;29, 2007 the Company&#146;s common stock closed below $1.00. </FONT></P> <P STYLE="margin-top:12px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">The Company will have 180 calendar days, or until
December&nbsp;26, 2007 to regain compliance with the minimum bid requirement which will require that the bid price of the Company&#146;s common stock close at $1.00 per share or more for a minimum of 10 consecutive business days. If the Company is
unable to demonstrate bid price compliance by December&nbsp;26, 2007 but is found to meet all other initial listing requirements for the Nasdaq Capital Market, it may receive an additional 180-day compliance period. If the Company does not meet
compliance requirements within the second 180-day period, Nasdaq will notify the Company that its common stock will be delisted. At that time the Company may appeal the decision to a Nasdaq Listing Qualifications Panel. </FONT></P> <P
STYLE="margin-top:12px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">The Company is actively evaluating and pursuing several options to enable it to maintain its listing with Nasdaq. Chief among them is our continued expectation that we
will achieve positive EBITDA in the June quarter and remain in compliance at quarter-end with all covenants of our credit agreement and bond indenture as we announced on our May&nbsp;16 investor conference call. </FONT></P> <P
STYLE="margin-top:12px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">Velocity Express Chairman and CEO, Vince Wasik stated &#147;We are on track to meet our guidance for positive EBITDA in the June quarter. This milestone is an important
step as we build Velocity&#146;s position as the nation&#146;s largest provider of real-time delivery solutions. We are committed to generating value for our shareholders, employees and customers through continued cost reduction arising from the
successful CD&amp;L merger integration and renewed revenue growth in future quarters based on our large and growing sales pipeline. Management&#146;s recent purchase of common stock at a significant premium to market reflects our enthusiastic
outlook for the business. Likewise, the favorable revision of our credit agreement with Wells Fargo Foothill substantiates the confidence of our lenders in the Company&#146;s future success.&#148; </FONT></P> <P
STYLE="margin-top:18px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2"><B><U>About Velocity Express </U></B></FONT></P> <P STYLE="margin-top:6px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">Velocity Express has one of the
largest time definite nationwide delivery networks, providing a national footprint for customers desiring same day service throughout the United States. The Company&#146;s services are supported by a customer-focused technology infrastructure,
providing customers with the reliability and information they need to manage their transportation and logistics systems, including a proprietary package tracking system that enables customers to view the status of any package via a flexible web
reporting system. </FONT></P> <P STYLE="margin-top:18px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2"><B><U>Forward Looking Statements </U></B></FONT></P> <P STYLE="margin-top:6px;margin-bottom:0px"><FONT FACE="Times New Roman"
SIZE="2">Certain statements in this press release, and other written or oral statements made by or on behalf of the Company, may constitute &#147;forward-looking statements&#148; within the meaning of the federal securities laws. Statements
regarding future events and developments and the Company&#146;s future performance that are not historical facts, as well as management&#146;s expectations, beliefs, plans, objectives, assumptions and projections about future events or future
performance, are forward looking statements within the meaning of these laws. Forward-looking statements include statements that are preceded by, followed by, or include words such as </FONT>
</P>

<p Style='page-break-before:always'>
<HR  SIZE="3" COLOR="#999999" WIDTH="100%" ALIGN="CENTER">

 <P STYLE="margin-top:0px;margin-bottom:0px">
<FONT FACE="Times New Roman" SIZE="2">&#147;believes,&#148; &#147;expects,&#148; &#147;anticipates,&#148; &#147;plans,&#148; &#147;estimates,&#148; &#147;intends,&#148; or similar expressions.
Forward-looking statements are only predictions and are not guarantees of performance. These statements are based on beliefs and assumptions of the Company&#146;s management, which in turn are based on currently available information. These
assumptions could prove inaccurate. Forward-looking statements are also affected by known and unknown risks that may cause the actual results of the Company to differ materially from any future results expressed or implied by such forward-looking
statements. Many of these risks are beyond the ability of the Company to control or predict. Such factors include, but are not limited to, the following: we may never achieve or sustain profitability; we may not be successful in integrating CD&amp;L
and may fail to achieve the expected cost savings from the CD&amp;L acquisition, including due to the challenges of combining the two companies, reducing overlapping functions, retaining key employees and other related risks; we may be unable to
fund our future capital needs, and we may need funds sooner than anticipated; our large customers could reduce or discontinue using our services; we may be unable to successfully compete in our markets; we could be exposed to litigation stemming
from the accidents or other activities of our drivers; we could be required to pay withholding taxes and extend employee benefits to our independent contractors; we may not be able to satisfy the financial covenants contained in our credit agreement
and indenture; risk relating to maintaining the financing under our credit agreement; we have a substantial amount of debt and preferred stock outstanding, and our ability to operate and financial flexibility is limited by the agreements governing
our debt and preferred stock; we may be required to redeem our debt at a time when we do not have the proceeds to do so; our stock price is subject to fluctuation and volatility; future issuances, or the perception of future issuances, of our common
stock may depress the price of the shares of our common stock; the issuance of additional equity securities could trigger the anti-dilution provisions of our outstanding preferred stock and warrants; and the risk of delisting from Nasdaq given that
on June&nbsp;29, 2007 we received notice of our noncompliance with the Nasdaq continued listing requirement that our common stock have a minimum bid price of $1.00 per share; the related risk that possible adverse publicity from this press release
may have a material adverse effect on the price of our Common Stock, our business and our ability to raise capital in the future until we regain compliance; and the other risks identified in the section entitled &#147;Risk Factors&#148; in the
Company&#146;s Annual Report on Form 10-K for the year ended June&nbsp;30, 2006 and its Quarterly Report on Form 10-Q for the quarter ended March&nbsp;31, 2007, as well as in the other documents that the Company files from time to time with the
Securities and Exchange Commission. Management believes that the forward-looking statements contained in this release are reasonable; however, undue reliance should not be placed on any forward-looking statements contained herein, which are based on
current expectations. Further, forward-looking statements speak only as of the date they are made, and management undertakes no obligation to publicly update any of them in light of new information or future events. </FONT></P> <P
STYLE="margin-top:18px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2"><I>Contact: </I></FONT></P> <P STYLE="margin-top:6px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">Velocity Express Corporation </FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">Edward W. (Ted) Stone, </FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">203-349-4199 </FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2"></FONT><FONT FACE="ARIAL" SIZE="2" COLOR="#000000">tstone@velocityexp.com</FONT><FONT FACE="Times New Roman" SIZE="2" COLOR="#000000"> </FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">or </FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">Institutional Marketing Services (IMS) </FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">John G. Nesbett </FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">203-972-9200 </FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2"></FONT><FONT FACE="ARIAL" SIZE="2" COLOR="#000000">jnesbett@institutionalms.com</FONT><FONT FACE="Times New Roman" SIZE="2" COLOR="#000000"> </FONT></P>
</BODY></HTML>
</TEXT>
</DOCUMENT>
<DOCUMENT>
<TYPE>GRAPHIC
<SEQUENCE>2
<FILENAME>g95045snap1.gif
<DESCRIPTION>GRAPHIC
<TEXT>
begin 644 g95045snap1.gif
M1TE&.#=AG0`T`.<``/S^_/SV]/RBG/RZO/S2S/2"?/1Z=/1^=/2"=/2*A/S*
MQ/3V].SN[.SJ[-S:W(R*C'1R=-32U/1>5/1^?/1B5.P^+/0^-.P^-/0Z+.PR
M+.PV++2RM)22E+RZO,3"Q)R6G*RJK)R:G*2BI,S*S(R.C+RVO.3BY/SFY/2R
MK/RZM/SN[/2BG.Q.1.PZ-.Q"/.Q"-/1"-/1F7/S&Q'QZ?&1F9%QB7(2"A,S.
MS&1B9'1V=+2ZM,3&Q)26E&QN;+R^O/1"//1*/.3FY-S>W(2&A&QF9/3N],2^
MQ%Q:7/R:E/1B7/1:5/22C/S6U/2.C.Q.//123/R^O/SV_)2.C*RFK,2^O)R>
MG(1^?)2.E(1^A&1>7/3R[/1N9/S"O/S>W/163/SR[*2FI%Q65(R&C'QV='1N
M;+2NM*RNK/RVM/S:U.Q&-'Q^?$1"1'1Z?-3:U/26E/1V;.SF[/SJY/RRK/RN
MK/RBI/1.1/SZ]/S.S/1J7/1F9/2&?/121/SBW'1N=#PV/$Q*3#0V-"PF).SF
MY/2>E/0Z-%125%165'QV?*2>I(R&A%Q67+RVM)R6E)26G.3>W/RJI"0B)#0R
M+"PJ+"PF+$Q&1&1>9"0>'$0^/#0N+&QF;/2&A#P^/"PN+#PZ/$1&1#PV-#0N
M-%1.3/3Z_,S&Q,S&S-3.S/1Z;$0^1-S6W/2FI.Q:3-3.U$Q.3/SBY+2NK*2F
MK*RFI$Q&3/1R;/1R9/2>G/1:3/2JI/1J9/S:W.Q21/S2U/S"Q/2NK/2^M)R6
MG/RZO/SJ[(R&C,S&S.PR+$Q&3.SF[.Q&//3R]"PF+'QV?%Q67+RVO-S6W/1*
M1/SZ_+2NM$0^1)2.E-3.U%1.5/1&/#0N-&1>9/RFI/123/R^O*2FK/2FI/1R
M;)26G/26E.PZ-/2NK/2.C"0>)'1N=/0Z-/RNK/RVM/1:5```````````````
M````````````````````````````````````````````````````````````
M`````````````````````"P`````G0`T```(_@`!"*2S@I:`%8,.'D2X0H7`
MAQ`C2IQXX@RO%+W.9-RHL<O$CR!#BAQ)LJ3)AP?JN'#RXX>+ER\ON!AP4F2J
M.GOV>-F3*V?..C%VU1Q*M*C1B3)8P'29!N8+&$N.1I1UX<(+JR^R7KT0PZ'4
MKV##/@R@Q,6/%S]@O'CIQ,6+-V%52-"ZTN7+K`7$ZMU[TH8:@8,NV'6AUJ5:
M%G>^!J#3UN79I8*Y\)U,622!K#`)NS5+*,%7)G/MMDSC,FO7RJA3"SRQY86%
MI9M_7-B"YFB`1T#6PG3R`HB+"RP&!5!-?+(=`3`$ZX;1-NN>%<.+=CF0]F7+
MI15B)"[.72^3+80Q_ELWR]4C43MS@,@<[-3+H.[PQ7+9(S,S3.!NHM=D;=7^
M_0->Q2>@42?,HIM_:YTV%`&/^?<2$"L,*&%1`=CB1`M*^7>!$[H0)8<&!]KW
M0BU,3&AB37)MAN`+$0YERE,.NJ7'B32:M$0%(6;VUE!HY!+C;S/5**1(,N`8
MXPNJF%=2``*P9]\%7N`RY)03H5%'CD[58<M))]RR%I8RO1$@E60&X,99:[%W
ME2PG+/G(E3#:IX$$,I!IYT,$Y#&>BFEYX88=)-T1@UF.B?>"$TWH=R>57]#"
M`B%VP>#8;V^T.9(M#;)$F$M<;;>HG0348D&:+S3E5@5>2":2"@<4-IYO_DY8
MD("BGTX9P"!H3KH6#"Z\\85(=YQ5VI=FO>!%G2#9(0J@M8+5P`@=^-#``AZ,
MI((J:VG:V%5`>/H1+14X:=<+IHC41R$V+%!3`QYL4&VS`BTP0@@<F#'*'R11
MA=9=X<DDATBSR*3;=6JY0$M(#@`""0[JGC1"#W\<TK`'#XCPJ0DB@*#&#(60
MM$(%@KG5&*\O:!+2"5[`Y-MC+U3@`K(?==#)&APT;-((-!3R%P`.X-")#1=O
M,((4$#!"$A->D#R>5C&T\E$`3?BV+UI9"28F``M$L$$5KMP@4`,S1(+#"`()
M0<4K('C0`$0-=`#+*XL$$4$CC/A@0@<V`!*+_@T>!#&"#SL$(9`#'MRP]@*$
M>^```%'<L#C6$2Q@P@@.4.'!*NK*2W@;`+#KP0@->S["M(E'\/4"#9BP]D@!
M+'%5:2RA"40J'X'6GTMMO52!*I*M`L$?G0#RR1_51O#')#,(%,(?EPB_!@T;
M2,[($6L`(HDG&]BP!BLAV+!)\)\`4D@$$&SRQR(`1%!))P^HV\$1,SR`0^0B
M`-U`"`\(P4$A/7``02'5\L`?CH`#,)A@!FH80A9"```?],`&-N#`#4"`@RL\
M@`=&&8`3!,.;$%U`#[0"@`I6P((TN<!4X3&%"DP``4Q(`@*'Z(0D'@"`$C3/
M8@*$Q"9P\(=`2((&_@W@P!H@@0D<%*(05"@$)`!1OS\`P@^AP($-3(`#2$A"
M!`S@`"!.883.Y2`$$2`?"``P@K%]X`B?.T(G1.``$!2B"@`0`2"PX`$/D$`-
M(X@`"6;@`!OT((\1<$`.&N&`"*#"*%UXPZ;<PJO2Q$`!$F$"'K(2J7VYP`L"
M`$`',(&)-91!!$[$`@`X,+-1F*`'F"A$".S(B>MY8`V2F",IVC6"3TRB$Q'P
M@`TZT0D.E$)U,XCE*O\0"0A@;0,04%<`AF"Q!9`A"XIHWP;6D,S.V2`$"[#!
M'SBW@5!T$0`;F($/C@`!!GP-C6!10&A@XJH?3.!78UF!;`;#*Y)I(@X`_K"!
M)#ZQPS`$[P$]`\01'%"%2ZQ1(!T(!"AH!HE/]&!UX%QB%AK@``A\HA"/6P`'
M8@F!/@1B#3O@&0Y",8,90.`('1#(#-:`S07,X`A"&!P$TH8##@#@!CWH1`],
M>@0;!$$$69B!Z0!P!2E2012V68);2E5)5`V`60#@`P6RX@1)I>DL=5`5#CBQ
MA@=",!$CT('U(-"`7?Z!;`"8P2TAH-9+M.\A-OAHS39P"4[T`"(BB"4L/0%'
M`.A@#2"XP0@<Y[Y"U&`*`!`"#8;P$!W\08]A,-T&CO"`$0PV`JLS@1KFAS4C
M]`"C4KD#"]!4E[5<``B:T(\,+$E5ML!`0420_L0FQK`!$3`"!$'D!":N4%9>
M<L`#(J"$)(Y`!7V*#P0;V$`#>A"(/^@``"&P'@X<L+H-^`$08S6!0$#PA\<]
M9`,UD%\RC4=#GIV4A3U0EP@*,<:)F*$07A,(*8=J%+)<QX1?DH"E`/`(#:3E
M![PI5E8.\)`'0"(2?S@I#LI`12N*8`'1G00E*K&&2;`7PE:4Q!\B9H(_6&*@
M`#"P)"[!-X0Z$1,H?4@':.:`$>R@;4?(A`FP0(DZ!@*-(WCI!AR0"3$(9`-_
MR,1@%7>W0B(PEP[80`\F^I5!5(`0O\',6L*5@H=L(62$THU,5`4`$TCALX;H
M'QQ,((8>',)T#3##_O_"S`'.=<Y_1P@#!'9L4D0`*L='*$0BAFH$10!B#>A[
MR`+`,`,;/`",/`B!=D?P`!`P`@>-L((:/D`V!ZSR:^$L-!A'``$;)*(1CAB!
M7R)(WZ,0(,I:H=I5\@(`!;`@=DO1"@7PR3;5V6P!N(:(Y$Q@SHB@;EKQLAG6
M&@#L-H"@!]CUL412-ZTH"!MUC>X<1+'F:Q,(HF$F4%V\F"V6``R`"^`.M[A+
M9";#F+"J%:C#$D+(G?LYL;EH/<D"(!!O*JG@WOC.]PD"P(?64+4ENIF3M^)C
M@C[X80TXL-A0&D!6.YV@"7B(01*V$(,\Q$#B>CB!&^@3J<*\H`Y(B,*$_N3U
M.>T6I=13LL,=EM"$!"2@Y2Y/P!GNX`5+YD8K%Z@4O';^D7L'X`L!"/K/54"'
MY%AG,!]O$<^7_I`XG$$.4)<#"N9PAA.\`3,LB=,+6$``IGM=A#5'TVO>P(6E
M/D92Q2)P24P``I,#P)QM*,-0A``"..C:#!$`P]=+PH04I&``?I>!Q@5FEA,N
MU055+LD.;!`=O$W+[2:APLX>$H$0I&[O)%'!&;X]@`'4)@GB(6T:*L`")2G9
M!D+@`0D\L`"-<8!=Y14"]1ZP@PB,@`,1%($8-@``(QB:OGA[`!LL7P4;=(`!
MP&W#!L"0-1'X(`0S$$&:(0"!!U`4!/5NU@D._K"%[B.`"UWPPNV^))L7;`&>
M:>W!!7DPA"%0ZP%SUD%?>T:$$(@`#!S``1;"(`8.5#:"AR80)F`#8Q`"9!`"
M>,,!""@"90`"-H`#;$=9)/``-J`#8[!3/>``9O!'2Q<`2)`$$J`$2\`$35!5
MUS$8%?`$4/`049`N'G`$N/='("`%T3<%(=5E(4`%"U`%&V`%.G`#,V`"V10"
M1U`%#U!>'C`#ZG4%/8`%]#($<Y:#'``"])(%5X![%*@%#2`"(O``S\5T`8!O
M`4``$H`AA&%560$$L_(0#F!3V1-(HN8#(H`#/O!Z`A$!/A5$&P!$N@0`0=!H
M'.``0K`Z'L!8#7!H^40P`JKC`3W@@$4``A!@!"-P!",@!')C4]32`PKG=2>`
M`BDP0BQP`2W`2.%A`3$`,PM06^D#`2)01S/``310`WCX$#>0<!2S`3F0B@P$
M7#K`BN\"`#M``SPP`ST0`?&C`W^3`R+@AC4@.3/``SKP.0J',Y"W=&0X`01`
M`15@`56!`55Q`1F@`0>@'UFS.*G(`1V02Q_0:-3R$/<C`K9'.(AC.@Y0C\L8
M/5\3`A-8`@#@`1P@`GGD`6'492DE+Q_0BO6(4.7U=4PR``10``90``<@D12)
G``D`22!Q:R#1:R&1:VSC:R+AD3P#?RB'>29YDBB9DBJYD@\1$``[
`
end
</TEXT>
</DOCUMENT>
</SUBMISSION>
