<SUBMISSION>
<ACCESSION-NUMBER>0001193125-06-031578
<TYPE>NT 10-Q
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20051231
<FILING-DATE>20060214
<DATE-OF-FILING-DATE-CHANGE>20060214
<EFFECTIVENESS-DATE>20060214
<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>NT 10-Q
<ACT>34
<FILE-NUMBER>000-28452
<FILM-NUMBER>06616232
</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-Q
<SEQUENCE>1
<FILENAME>dnt10q.htm
<DESCRIPTION>FORM 12B-25
<TEXT>
<HTML><HEAD>
<TITLE>Form 12b-25</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="middle"> <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><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-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 FACE="WINGDINGS">&#120;</FONT></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="Times New Roman" SIZE="3"
COLOR="#000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Form 10-D</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="middle"> <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="margin-top:0px;margin-bottom:0px"
align="left"><FONT SIZE="1">&nbsp;</FONT></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="margin-top:0px;margin-bottom:0px" align="left"><FONT
SIZE="1">&nbsp;</FONT></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"><FONT SIZE="1">&nbsp;</FONT></TD></TR>
</TABLE> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></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"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2"></FONT><FONT FACE="Times New Roman" SIZE="4" COLOR="#000000"></FONT><FONT FACE="Times New Roman" SIZE="2" COLOR="#000000">For Period Ended:
<B></B>December 31, 2005</FONT></P> <P STYLE="margin-top:0px;margin-bottom:1px"><FONT SIZE="1">&nbsp;</FONT></P></TD></TR>
<TR>
<TD VALIGN="top"><FONT SIZE="1">&nbsp;</FONT></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"><FONT SIZE="1">&nbsp;</FONT></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"><FONT SIZE="1">&nbsp;</FONT></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"><FONT SIZE="1">&nbsp;</FONT></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"><FONT SIZE="1">&nbsp;</FONT></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" COLSPAN="3"></TD></TR>
<TR>
<TD VALIGN="top" COLSPAN="3"> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2">Commission File Number 0-28452</FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px" align="left"><FONT
SIZE="1">&nbsp;</FONT></P> <P STYLE="margin-top:0px;margin-bottom:1px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2">For the Transition Period Ended:</FONT></P></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; text-indent:4%" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><I>Read
Instruction Before Preparing Form. Please Print or Type. </I></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"><B>Nothing in this form shall be construed to imply that the Commission has verified any information contained herein. </B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></P> <P
STYLE="margin-top:0px;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></U> </FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></P><HR SIZE="1" NOSHADE COLOR="#000000" ALIGN="left"> <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"><B>PART I &#151; REGISTRANT INFORMATION </B></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="3"><B></B>Velocity Express Corporation<B> </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:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</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: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="3"><B></B>One Morningside Drive, Building B, Suite 300<B> </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 (Street and Number) </B></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="3"><B></B>Westport, CT 06880<B> </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="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></P><HR SIZE="1" NOSHADE COLOR="#000000" ALIGN="left"> <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"><B>PART II &#151; RULES 12b-25(b) AND (c) </B></FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></P> <P STYLE="margin-top:0px;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="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></P>
<TABLE CELLSPACING="0" CELLPADDING="0" WIDTH="100%" BORDER="0" ALIGN="center">

<TR>
<TD WIDTH="5%"></TD>
<TD VALIGN="bottom" WIDTH="3%"></TD>
<TD WIDTH="2%"></TD>
<TD VALIGN="bottom" WIDTH="2%"></TD>
<TD WIDTH="88%"></TD></TR>
<TR>
<TD VALIGN="middle" ROWSPAN="3" STYLE="BORDER-RIGHT:1px solid #000000"><FONT FACE="Times New Roman" SIZE="2">&nbsp;&nbsp;&nbsp;&nbsp;<FONT FACE="WINGDINGS">&#120;</FONT>&nbsp;&nbsp;&nbsp;&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;&nbsp;</FONT></TD>
<TD VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">(a)</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top" STYLE="padding-right:8px"><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="bottom"><FONT SIZE="1">&nbsp;&nbsp;</FONT></TD>
<TD VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">(b)</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top" STYLE="padding-right:8px"><FONT FACE="Times New Roman" SIZE="2">The subject annual report, semi-annual report, transition report on Form 10-K, Form 20-F, 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 of transition report on Form 10-Q, or subject distribution report on Form 10-D, 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="bottom"><FONT SIZE="1">&nbsp;&nbsp;</FONT></TD>
<TD VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">(c)</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="top" STYLE="padding-right:8px"><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: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"><B>PART III &#151; NARRATIVE </B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">State below
in reasonable detail the reasons why Forms 10-K, 20-F, 11-K, 10-Q, 10-D, 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: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">(Attach Extra Sheets if Needed) </FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">The Registrant has not completed the analysis of all adjustments to its balance sheet and, therefore, has not finalized the preparation of its financial statements for
review by its registered public accounting firm. Additionally, the Registrant is finalizing the resolution of certain litigation that may require the approval of the Registrant&#146;s senior lenders, which approvals have not yet been obtained. Based
upon the foregoing, the Registrant was unable to file its Form 10-Q for the fiscal period ended December 31, 2005 within the prescribed time period without unreasonable effort or expense. </FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT
SIZE="1">&nbsp;</FONT></P><HR SIZE="1" NOSHADE COLOR="#000000" ALIGN="left"> <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"><B>PART IV &#151; OTHER INFORMATION </B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></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="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></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-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>Wesley C. Fredenburg</B></FONT></P><HR SIZE="1" NOSHADE COLOR="#000000"> <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-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>&nbsp;&nbsp;&nbsp;&nbsp;612&nbsp;&nbsp;&nbsp;&nbsp;</B></FONT></P><HR WIDTH="66%" SIZE="1" NOSHADE COLOR="#000000"> <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-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>337-4525</B></FONT></P><HR WIDTH="94%" SIZE="1" NOSHADE COLOR="#000000" ALIGN="left"> <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="margin-top:0px;margin-bottom:-6px"><FONT SIZE="1">&nbsp;</FONT></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="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></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="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></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><FONT FACE="WINGDINGS" SIZE="2" COLOR="#000000">&#168;</FONT><FONT FACE="Times New Roman" SIZE="2">&nbsp;&nbsp;Yes&nbsp;&nbsp;&nbsp;&nbsp;<FONT
FACE="WINGDINGS">&#120;</FONT>&nbsp;&nbsp;No </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; 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:0px;margin-bottom:0px"><FONT
SIZE="1">&nbsp;</FONT></P><HR SIZE="1" NOSHADE COLOR="#000000" ALIGN="left"> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</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"><B></B>Velocity Express Corporation<B> </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>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(Name of Registrant as Specified in Charter) </B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT
SIZE="1">&nbsp;</FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">has caused this notification to be signed on its behalf by the undersigned hereunto duly authorized. </FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></P>
<TABLE CELLSPACING="0" CELLPADDING="0" WIDTH="100%" BORDER="0">

<TR>
<TD WIDTH="48%"></TD>
<TD VALIGN="bottom" WIDTH="1%"></TD>
<TD WIDTH="2%"></TD>
<TD VALIGN="bottom" WIDTH="1%"></TD>
<TD WIDTH="48%"></TD></TR>
<TR>
<TD VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">Date: February 14, 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-top:0px;margin-bottom:0px"><FONT FACE="Times New Roman" SIZE="2">/s/ Wesley C. Fredenburg</FONT></P><HR WIDTH="77%" SIZE="1" NOSHADE COLOR="#000000" ALIGN="left"></TD></TR>
<TR>
<TD VALIGN="top"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT FACE="Times New Roman" SIZE="2">Wesley C. Fredenburg,</FONT></TD></TR>
<TR>
<TD VALIGN="top"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT SIZE="1">&nbsp;</FONT></TD>
<TD VALIGN="bottom"><FONT FACE="Times New Roman" SIZE="2">Secretary and General Counsel</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"><FONT FACE="Times New Roman" SIZE="2">INSTRUCTION: The form may be signed by
an executive officer of the registrant or by any other duly authorized representative. The name and title of the person signing the form shall be typed or printed beneath the signature. If the statement is signed on behalf of the registrant by an
authorized representative (other than an executive officer), evidence of the representative&#146;s authority to sign on behalf of the registrant shall be filed with the form. </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"><B>ATTENTION </B></FONT></P> <P STYLE="margin-top:0px;margin-bottom:-6px"><FONT SIZE="1">&nbsp;</FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>Intentional misstatements or omissions of fact constitute Federal Criminal Violations (See 18 U.S.C. 1001). </B></FONT></P> <P
STYLE="margin-top:0px;margin-bottom:-6px"><FONT SIZE="1">&nbsp;</FONT></P> <P STYLE="margin-top:0px;margin-bottom:0px" ALIGN="center"><FONT FACE="Times New Roman" SIZE="2"><B>General Instructions</B> </FONT></P> <P
STYLE="margin-top:0px;margin-bottom:0px"><FONT SIZE="1">&nbsp;</FONT></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">This form is required by Rule 12b-25 (17 CFR 240.12b-25) of the General Rules and Regulations under the Securities Exchange Act of 1934. </FONT></TD></TR></TABLE> <P
STYLE="margin-top:0px;margin-bottom:-6px"><FONT SIZE="1">&nbsp;</FONT></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">One signed original and four conformed copies of this form and amendments thereto must be completed and filed with the Securities and Exchange Commission, Washington, D.C. 20549, in
accordance with Rule 0-3 of the General Rules and Regulations under the Act. The information contained in or filed with the form will be made a matter of public record in the Commission files. </FONT></TD></TR></TABLE> <P
STYLE="margin-top:0px;margin-bottom:-6px"><FONT SIZE="1">&nbsp;</FONT></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">A manually signed copy of the form and amendments thereto shall be filed with each national securities exchange on which any class of securities of the registrant is registered.
</FONT></TD></TR></TABLE> <P STYLE="margin-top:0px;margin-bottom:-6px"><FONT SIZE="1">&nbsp;</FONT></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">4.</FONT></TD>
<TD ALIGN="left" VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">Amendments to the notifications must also be filed on Form 12b-25 but need not restate information that has been correctly furnished. The form shall be clearly identified as an
amended notification. </FONT></TD></TR></TABLE> <P STYLE="margin-top:0px;margin-bottom:-6px"><FONT SIZE="1">&nbsp;</FONT></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">5.</FONT></TD>
<TD ALIGN="left" VALIGN="top"><FONT FACE="Times New Roman" SIZE="2">Electronic Filers. This form shall not be used by electronic filers unable to timely file a report solely due to electronic difficulties. Filers unable to submit a report within the
time period prescribed due to difficulties in electronic filing should comply with either Rule 201 or Rule 202 of Regulation S-T (&#167;232.201 or &#167;232.202 of this chapter) or apply for an adjustment in filing date pursuant to Rule 13(b) of
Regulation S-T (&#167;232.13(b) of this chapter). </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>

</BODY></HTML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
