<SUBMISSION>
<ACCESSION-NUMBER>0001193125-06-199522
<TYPE>NT 10-K
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20060701
<FILING-DATE>20060929
<DATE-OF-FILING-DATE-CHANGE>20060929
<EFFECTIVENESS-DATE>20060929
<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>NT 10-K
<ACT>34
<FILE-NUMBER>000-28452
<FILM-NUMBER>061115892
</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>NT 10-K
<SEQUENCE>1
<FILENAME>dnt10k.htm
<DESCRIPTION>FORM 12B-25 NOTIFICATION OF LATE FORM 10-K FILING
<TEXT>
<HTML><HEAD>
<TITLE>Form 12b-25 Notification of Late Form 10-K Filing</TITLE>
</HEAD>
 <BODY BGCOLOR="WHITE">


<TABLE CELLSPACING="0" CELLPADDING="0" WIDTH="100%" BORDER="0" ALIGN="center">

<TR>
<TD WIDTH="22%"></TD>
<TD VALIGN="bottom" WIDTH="1%"></TD>
<TD WIDTH="54%"></TD>
<TD VALIGN="bottom" WIDTH="1%"></TD>
<TD WIDTH="22%"></TD></TR>
<TR>
<TD VALIGN="top" ROWSPAN="7"> <P STYLE="margin-top:0px;margin-bottom:0px; margin-left:1.00em; text-indent:-1.00em"><FONT FACE="Times New Roman" SIZE="2"><I>(Check One)</I></FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px; margin-left:1.00em; text-indent:-1.00em"><FONT FACE="Times New Roman" SIZE="3"></FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000">&nbsp;&nbsp;&nbsp;&nbsp;<FONT
FACE="WINGDINGS">&#120;</FONT></FONT><FONT FACE="Times New Roman" SIZE="3" COLOR="#000000">&nbsp;&nbsp;Form 10-K</FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px; margin-left:1.00em; text-indent:-1.00em"><FONT FACE="Times New Roman"
SIZE="3"></FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000">&nbsp;&nbsp;&nbsp;&nbsp;</FONT><FONT FACE="Times New Roman" SIZE="3" COLOR="#000000"></FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000"></FONT><FONT FACE="WINGDINGS"
SIZE="4" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000"></FONT><FONT FACE="Times New Roman" SIZE="3" COLOR="#000000">&nbsp;&nbsp;Form 20-F</FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px; margin-left:1.00em; text-indent:-1.00em"><FONT FACE="Times New Roman" SIZE="3"></FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000">&nbsp;&nbsp;&nbsp;&nbsp;</FONT><FONT FACE="Times New Roman" SIZE="3"
COLOR="#000000"></FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000"></FONT><FONT FACE="WINGDINGS" SIZE="4" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000"></FONT><FONT FACE="Times New Roman" SIZE="3"
COLOR="#000000">&nbsp;&nbsp;Form 11-K</FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px; margin-left:1.00em; text-indent:-1.00em"><FONT FACE="Times New Roman" SIZE="3"></FONT><FONT FACE="Times New Roman" SIZE="4"
COLOR="#000000">&nbsp;&nbsp;&nbsp;&nbsp;</FONT><FONT FACE="WINGDINGS" SIZE="4" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000"></FONT><FONT FACE="Times New Roman" SIZE="3" COLOR="#000000">&nbsp;&nbsp;Form
10-Q</FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px; margin-left:1.00em; text-indent:-1.00em"><FONT FACE="Times New Roman" SIZE="3"></FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000">&nbsp;&nbsp;&nbsp;&nbsp;</FONT><FONT
FACE="WINGDINGS" SIZE="4" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000"></FONT><FONT FACE="Times New Roman" SIZE="3" COLOR="#000000">&nbsp;&nbsp;Form N-SAR</FONT></P> <P
STYLE="margin-top:0px;margin-bottom:1px; margin-left:1.00em; text-indent:-1.00em"><FONT FACE="Times New Roman" SIZE="3"></FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000">&nbsp;&nbsp;&nbsp;&nbsp;</FONT><FONT FACE="WINGDINGS" SIZE="4"
COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000"></FONT><FONT FACE="Times New Roman" SIZE="3" COLOR="#000000">&nbsp;&nbsp;Form N-CSR</FONT></P></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top" ROWSPAN="7"> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="3"><B>UNITED STATES</B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman"
SIZE="3"><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, D.C. 20549</B></FONT></P> <P
STYLE="font-size:12px;margin-top:0px;margin-bottom:0px" align="left">&nbsp;</P> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="5"><B>FORM 12b-25</B></FONT></P> <P
STYLE="font-size:12px;margin-top:0px;margin-bottom:0px" align="left">&nbsp;</P> <P STYLE="margin-top:0px;margin-bottom:1px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="3"><B>NOTIFICATION OF LATE FILING</B></FONT></P></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top"></TD></TR>
<TR>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top"></TD></TR>
<TR>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top"></TD></TR>
<TR>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top"></TD></TR>
<TR>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom" STYLE="BORDER-TOP:1px solid #000000"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="middle" NOWRAP STYLE="BORDER-TOP:1px solid #000000"><FONT FACE="Times New Roman" SIZE="2">SEC&nbsp;FILE&nbsp;NUMBER:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;000-28452</FONT></TD></TR>
<TR>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom" STYLE="BORDER-BOTTOM:1px solid #000000"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top" NOWRAP STYLE="BORDER-BOTTOM:1px solid #000000"><FONT FACE="Times New Roman"
SIZE="2">CUSIP&nbsp;NUMBER:&nbsp;<U>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</U></FONT></TD></TR>
<TR>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top"></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="28%"></TD>
<TD VALIGN="bottom" WIDTH="1%"></TD>
<TD WIDTH="71%"></TD></TR>
<TR>
<TD VALIGN="top"></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT FACE="Times New Roman" SIZE="2">For Period Ended: July 1, 2006</FONT></TD></TR>
<TR>
<TD VALIGN="top"></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT FACE="Times New Roman" SIZE="2"></FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000"></FONT><FONT FACE="WINGDINGS" SIZE="4" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="4"
COLOR="#000000"></FONT><FONT FACE="Times New Roman" SIZE="2" COLOR="#000000">&nbsp;&nbsp;Transition Report on Form 10-K</FONT></TD></TR>
<TR>
<TD VALIGN="top"></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT FACE="Times New Roman" SIZE="2"></FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000"></FONT><FONT FACE="WINGDINGS" SIZE="4" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="4"
COLOR="#000000"></FONT><FONT FACE="Times New Roman" SIZE="2" COLOR="#000000">&nbsp;&nbsp;Transition Report on Form 20-F</FONT></TD></TR>
<TR>
<TD VALIGN="top"></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT FACE="Times New Roman" SIZE="2"></FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000"></FONT><FONT FACE="WINGDINGS" SIZE="4" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="4"
COLOR="#000000"></FONT><FONT FACE="Times New Roman" SIZE="2" COLOR="#000000">&nbsp;&nbsp;Transition Report on Form 11-K</FONT></TD></TR>
<TR>
<TD VALIGN="top"></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT FACE="Times New Roman" SIZE="2"></FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000"></FONT><FONT FACE="WINGDINGS" SIZE="4" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="4"
COLOR="#000000"></FONT><FONT FACE="Times New Roman" SIZE="2" COLOR="#000000">&nbsp;&nbsp;Transition Report on Form 10-Q</FONT></TD></TR>
<TR>
<TD VALIGN="top"></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT FACE="Times New Roman" SIZE="2"></FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000"></FONT><FONT FACE="WINGDINGS" SIZE="4" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="4"
COLOR="#000000"></FONT><FONT FACE="Times New Roman" SIZE="2" COLOR="#000000">&nbsp;&nbsp;Transition Report on Form N-SAR</FONT></TD></TR>
<TR>
<TD HEIGHT="16"></TD>
<TD HEIGHT="16" COLSPAN="2"></TD></TR>
<TR>
<TD VALIGN="top"></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT FACE="Times New Roman" SIZE="2">For the Transition Period Ended:
<U>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</U></FONT></TD></TR>
</TABLE> <P STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P> <P STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>Nothing in this form shall
be construed to imply that the Commission has verified any information contained herein. </B></FONT></P> <P STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P> <P STYLE="margin-top:12px;margin-bottom:0px"><FONT FACE="Times New Roman"
SIZE="2">If the notification relates to a portion of the filing checked above, identify the Item(s) to which the notification relates: <U>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</U> </FONT></P> <P
STYLE="font-size:18px;margin-top:0px;margin-bottom:0px">&nbsp;</P><HR SIZE="1" NOSHADE COLOR="#000000" ALIGN="left"> <P STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>PART I&#151;REGISTRANT
INFORMATION </B></FONT></P> <P STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="3"><B>Velocity Express Corporation </B></FONT></P><HR WIDTH="80%" SIZE="1" NOSHADE COLOR="#000000"> <P
STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="1"><B>Full Name of Registrant </B></FONT></P> <P STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="3"><B>Not
Applicable</B> </FONT></P><HR WIDTH="80%" SIZE="1" NOSHADE COLOR="#000000"> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="1"><B>Former Name if Applicable </B></FONT></P> <P
STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="3"><B>One Morningside Drive North, Bldg. B, Suite 300 </B></FONT></P><HR WIDTH="80%" SIZE="1" NOSHADE COLOR="#000000"> <P
STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="1"><B>Address of Principal Executive Office </B><I></I><B></B><B><I>(Street and Number)</I></B><B> </B></FONT></P> <P
STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="3"><B>Westport, Connecticut 06880 </B></FONT></P><HR WIDTH="80%" SIZE="1" NOSHADE COLOR="#000000"> <P STYLE="margin-top:0px;margin-bottom:0px"
ALIGN="center"><FONT FACE="Times New Roman" SIZE="1"><B>City, State and Zip Code </B></FONT></P> <P STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P><HR SIZE="1" NOSHADE COLOR="#000000" ALIGN="left"> <P
STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>PART II&#151;RULES 12b-25(b) AND (c) </B></FONT></P> <P STYLE="margin-top:12px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">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) </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 WIDTH="1%"></TD>
<TD VALIGN="bottom" WIDTH="1%"></TD>
<TD WIDTH="2%"></TD>
<TD VALIGN="bottom" WIDTH="1%"></TD>
<TD WIDTH="95%"></TD></TR>
<TR>
<TD VALIGN="top"> <P STYLE="margin-left:1.00em; text-indent:-1.00em"><FONT FACE="Times New Roman" SIZE="2"><FONT FACE="WINGDINGS">&#120;</FONT></FONT></P></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top" ALIGN="right"><FONT FACE="Times New Roman" SIZE="2">(a)</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">The reasons described in reasonable detail in Part III of this form could not be eliminated without unreasonable effort or expense;</FONT></TD></TR>
<TR>
<TD VALIGN="top"> <P STYLE="margin-left:1.00em; text-indent:-1.00em"><FONT FACE="Times New Roman" SIZE="2"><FONT FACE="WINGDINGS">&#120;</FONT></FONT></P></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top" ALIGN="right"><FONT FACE="Times New Roman" SIZE="2">(b)</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">The subject annual report, semi-annual report, transition report on Form 10-K, Form 20-F, Form 11-K, Form N-SAR or Form N-CSR, or portion thereof, will be filed on or before the fifteenth
calendar day following the prescribed due date; or the subject quarterly report or 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</FONT></TD></TR>
<TR>
<TD VALIGN="top"> <P STYLE="margin-left:1.00em; text-indent:-1.00em"><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></P></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top" ALIGN="right"><FONT FACE="Times New Roman" SIZE="2">(c)</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">The accountant&#146;s statement or other exhibit required by Rule 12b-25(c) has been attached if applicable.</FONT></TD></TR>
</TABLE>

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

<HR SIZE="1" NOSHADE COLOR="#000000" ALIGN="left"> <P STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>PART III&#151;NARRATIVE </B></FONT></P> <P
STYLE="margin-top:12px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">State below in reasonable detail why Forms 10-K, 20-F, 11-K, 10-Q, N-SAR, N-CSR, or the transition report or portion thereof, could not be filed within the prescribed
time period. </FONT></P> <P STYLE="margin-top:12px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">Velocity Express Corporation (the &#147;Company&#148;) is filing this report for a 15-day extension for filing its Annual Report on Form 10-K
(the &#147;Form 10-K&#148;) for the period ended July 1, 2006. Because of the diversion of resources associated with the acquisition and integration of CD&amp;L, Inc. during July and August 2006, the Company has experienced delays in completing its
documentation and drafting of the Form 10-K. As a result, our independent registered accounting firm, UHY LLP (&#147;UHY&#148;), has been precluded from completing its audit. Because of the delays, the Company is not able to file the Form 10-K by
the prescribed filing date without unreasonable effort and expense. The Company currently anticipates that it will be able to file the Form 10-K on or before the extended deadline of October 13, 2006. </FONT></P> <P
STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P><HR SIZE="1" NOSHADE COLOR="#000000" ALIGN="left"> <P STYLE="margin-top:12px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>PART IV&#151;OTHER INFORMATION
</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%" VALIGN="top" ALIGN="left"><FONT FACE="Times New Roman" SIZE="2">(1)</FONT></TD>
<TD ALIGN="left" VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">Name and telephone number of person to contact in regard to this notification </FONT></TD></TR></TABLE> <P STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P>
<TABLE CELLSPACING="0" CELLPADDING="0" WIDTH="92%" BORDER="0" ALIGN="center">

<TR>
<TD WIDTH="34%"></TD>
<TD VALIGN="bottom" WIDTH="5%"></TD>
<TD WIDTH="23%"></TD>
<TD VALIGN="bottom" WIDTH="7%"></TD>
<TD WIDTH="31%"></TD></TR>
<TR>
<TD VALIGN="top"> <P STYLE="margin-bottom:0px;border-bottom:1px solid #000000" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>Edward W. Stone</B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:1px" ALIGN="center"><FONT
FACE="Times New Roman" SIZE="1"><B>(Name)</B></FONT></P></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;&nbsp;&nbsp;&nbsp;</FONT></TD>
<TD VALIGN="top"> <P STYLE="margin-bottom:0px;border-bottom:1px solid #000000" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>&nbsp;&nbsp;&nbsp;&nbsp;(203)&nbsp;&nbsp;&nbsp;&nbsp;</B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:1px"
ALIGN="center"><FONT FACE="Times New Roman" SIZE="1"><B>(Area&nbsp;Code)</B></FONT></P></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;&nbsp;</FONT></TD>
<TD VALIGN="top"> <P STYLE="margin-bottom:0px;border-bottom:1px solid #000000" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>349-4199</B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:1px" ALIGN="center"><FONT FACE="Times New Roman"
SIZE="1"><B>(Telephone Number)</B></FONT></P></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="4%" VALIGN="top" ALIGN="left"><FONT FACE="Times New Roman" SIZE="2">(2)</FONT></TD>
<TD ALIGN="left" VALIGN="top"><FONT FACE="Times New Roman" SIZE="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).&nbsp;&nbsp;&nbsp;&nbsp;<FONT FACE="WINGDINGS">&#120;</FONT>&nbsp;&nbsp;Yes&nbsp;&nbsp;&nbsp;&nbsp;</FONT><FONT
FACE="WINGDINGS" SIZE="2" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="2">&nbsp;&nbsp;No </FONT></TD></TR></TABLE> <P STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P>
<TABLE WIDTH="99%">
<TR>
<TD WIDTH="3%">&nbsp;</TD>
<TD WIDTH="96%"><HR SIZE="1" NOSHADE COLOR="#000000" ALIGN="left"></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">(3)</FONT></TD>
<TD ALIGN="left" VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">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?&nbsp;&nbsp;&nbsp;&nbsp;<FONT FACE="WINGDINGS">&#120;</FONT>&nbsp;&nbsp;Yes&nbsp;&nbsp;&nbsp;&nbsp;</FONT><FONT FACE="WINGDINGS" SIZE="2" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman"
SIZE="2">&nbsp;&nbsp;No </FONT></TD></TR></TABLE> <P STYLE="margin-top:12px;margin-bottom:0px; margin-left:4%"><FONT FACE="Times New Roman" SIZE="2">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. </FONT></P> <P STYLE="margin-top:12px;margin-bottom:0px; margin-left:4%"><FONT FACE="Times New Roman" SIZE="2">For fiscal year 2006, the Company had a net loss
applicable to common shareholders of $24.9 million ($1.57 per share), compared to a $106.9 million loss ($21.01 per share) in fiscal year 2005. Revenue for fiscal year 2006 was $202.4 million compared with $256.7 million for fiscal year 2005. The
decrease in revenue was primarily the result of the Company&#146;s closing more than 40 unprofitable locations in the March through June 2005 time period. Gross profit for fiscal year 2006 improved to $56.8 million from $48.3 million in fiscal year
2005. As a result, gross profit as a percent of revenue for the year, or gross margin, improved to 28.1% from 18.8%, a 49.1% increase. Operating expenses decreased 26.3% ($24.7 million) from fiscal year 2005 due to lower expenses associated with
headcount, occupancy, travel, telecommunications and legal expenses. As a result of the above, loss from operations narrowed to $12.5 million for fiscal year 2006 compared to a loss of $49.8 million for fiscal year 2005. </FONT></P> <P
STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P><HR SIZE="1" NOSHADE COLOR="#000000" ALIGN="left"> <P STYLE="font-size:12px;margin-top:0px;margin-bottom:0px">&nbsp;</P> <P STYLE="margin-top:12px;margin-bottom:0px"
ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>Velocity Express Corporation </B></FONT></P><HR WIDTH="80%" SIZE="1" NOSHADE COLOR="#000000"> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman"
SIZE="1"><B>(Name of Registrant as Specified in Charter) </B></FONT></P> <P STYLE="margin-top:12px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">The Company has caused this notification 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>
<TABLE CELLSPACING="0" CELLPADDING="0" WIDTH="100%" BORDER="0">

<TR>
<TD WIDTH="47%"></TD>
<TD VALIGN="bottom" WIDTH="1%"></TD>
<TD WIDTH="4%"></TD>
<TD VALIGN="bottom" WIDTH="1%"></TD>
<TD WIDTH="47%"></TD></TR>
<TR>
<TD VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">Date: September 29, 2006</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<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"></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><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"></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><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>
</BODY></HTML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
