Velocity Express Awards $10,000 to MINITEX Library Network at National Conference.

MINNEAPOLIS -- Velocity Express Corporation (NASDAQ: VEXP), the leading provider of time critical supply chain management solutions, awarded a $10,000 prize last week to The MINITEX Library Information Network, a University of Minnesota-based publicly supported network of academic, public, state government and special libraries working to improve library services.

The award was won by MINITEX at the annual conference of the American Library Association last week in Orlando, FL. The award was presented at the final banquet of the conference in front of over 1000 people representing hundreds of Library systems nationwide.

"MINITEX received the prize as part of our marketing program to introduce librarians to the value added services we can provide, as libraries, faced with cost pressures, increasingly are utilizing inter-branch book loan programs," said Marty Koehler, VP Business Development of Velocity Express. Velocity's extensive network provides library systems with a low cost, controlled environment to move their material.

"MINITEX was thrilled to be the winner of the Velocity Express prize. The funds will be put to good use," said Cecelia Boone, assistant director for MULS and Communication of MINITEX. "The nation's libraries and library systems are in a crucial situation and inter-branch and statewide programs are proving effective in helping us meet our commitments. Programs like those provided by Velocity help make it possible."

About Velocity Express

Velocity Express has one of the largest time critical nationwide networks and provides a national footprint for customers desiring same day service throughout the United States. The Company'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 which provides customers the ability to view the status of any package via a flexible web reporting system.

This press release includes certain "forward-looking statements" for purposes of the "safe harbor" provisions of the Private Securities Litigation Reform Act of 1995 that involve risks and uncertainties that could cause actual results to differ materially. Such statements are based upon, among other things, assumptions made by, and information currently available to, management, including management's own knowledge and assessment of Velocity Express's industry and competition. The Company disclaims any obligations to update any forward-looking statement as a result of developments occurring after the date of this press release.