(NAVARRE LOGO)


FOR ADDITIONAL INFORMATION:
Jim Gilbertson, Vice President and Chief Financial Officer
763-535-8333
jgilbert@navarre.com

Cary Deacon, COO Licensing and Publishing            Joyce Fleck, VP Marketing
763-535-8333                                         763-535-8333
cdeacon@navarre.com                                  jfleck@navarre.com



      NAVARRE CORPORATION RAISES GUIDANCE FOR NET SALES AND NET INCOME FOR
                                  FISCAL 2004


MINNEAPOLIS, MN - February 23, 2004 - Navarre Corporation (Nasdaq: NAVR), a
distributor and publisher of a broad range of home entertainment and multimedia
software products, today raised guidance for net sales and net income for the
2004 fiscal year.

The Company is now forecasting that its fiscal year 2004 net sales will increase
23 to 25%, and its net income is expected to increase 70 to 80% over the prior
fiscal year. The Company had previously announced guidance that projected an
increase in net sales of 7 to 10%, and an increase in net income of 14 to 25%
over the prior fiscal year.

Eric Paulson, President and CEO, Navarre Corporation, stated, "Our Distribution
business has demonstrated superior organic growth across all of the categories
it distributes; PC and console software, DVD Video and music. The Publishing
Group is experiencing excellent sales and continues to add to Navarre's overall
margin and profit. We believe that it is important to update our guidance to
more clearly represent these trends and their impact on our results for this
fiscal year."

ABOUT NAVARRE

Navarre Corporation (NASDAQ: NAVR) provides distribution and related services to
leading developers and retailers of home entertainment content. The company
operates under two business divisions; Distribution Services which includes PC
software, video games, CD audio and DVD video; Publishing which includes Encore,
Navarre's majority owned subsidiary, a leading interactive publisher in the
videogame and PC CD-ROM markets, and BCI Eclipse, a wholly-owned subsidiary of
Navarre Corporation, which provides niche DVD video and audio products.
Navarre's client-specific delivery systems allow its product lines to be
seamlessly distributed to over 18,000 retail locations throughout North America.
The Company provides such value-added services as inventory management,
Web-based ordering, fulfillment and marketing and EDI customer and vendor
interface. Since its founding in 1983, Navarre has built a base of distribution
partnerships with a broad base of leading retailers across the mass merchant,
music, computer and office specialty, wholesale club and military PX channels,
as well as software content developers from all categories of the industry and
independent record labels encompassing all musical genres. For more information,
please visit the Company's Web site at www.navarre.com.


                                                                            MORE


                                       4




SAFE HARBOR

"The statements in this press release that are not strictly historical are
"forward looking" statements within the meaning of Section 27A of the Securities
Act of 1933 and Section 21E of the Securities Exchange Act of 1934 and are
intended to be covered by the safe harbors created by these sections. The
forward-looking statements are subject to risks and uncertainties and the actual
results that the Company achieves may differ materially from these
forward-looking statements due to such risks and uncertainties, including, but
not limited to, the Company's dependence upon a limited number of large
customers that account for a significant part of its business, developments in
the retail and consumer markets for prerecorded music products and computer
software products, the Company's ability to successfully increase its sales of
video and DVD products, retail consumer buying patterns, the ability of the
Company and the music industry generally to maintain or increase sales in light
of the wide-spread internet-based music swapping and file sharing by consumers,
new and different competition in the Company's traditional and new markets,
seasonality in its business and the fact that a large portion of the Company's
revenues have traditionally been related to the holiday selling season, the
Company's ability to successfully act as distributor to on-line retailers, the
Company's ability to manage its inventory, the Company's dependence upon
recording labels and artists, the Company's dependence upon obtaining and
maintaining license agreements with software publishers, the Company's ability
to react to changes in the distribution of software and prerecorded music, the
Company's dependence upon a key employee, namely, Eric H. Paulson, Chairman of
the Board, President and Chief Executive Officer who has been with the Company
since its inception in 1983, the ability of the Company's majority-owned
subsidiary Encore Software, Inc, a videogame and CD-ROM publisher, to
successfully develop and distribute new and existing products, the ability of
the Company to integrate the business of BCI Eclipse, and the ability of BCI
Eclipse to develop and distribute DVD/Video products. A detailed statement of
risks and uncertainties is contained in the Company's reports to the Securities
and Exchange Commission, including in particular the Company's Form 10-K for the
year ended March 31, 2003. Investors and shareholders are urged to read this
document carefully. The Company can offer no assurances that any projections,
assumptions or forecasts made or discussed in this release" NAVARRE CORPORATION
RAISES GUIDANCE FOR NET SALES AND NET INCOME FOR FISCAL 2004", dated February
23, 2004, will be met, and investors should understand the risks of investing
solely due to such projections. The Company undertakes no obligation to revise
any forward- looking statements in order to reflect events or circumstances that
may arise after the date of this press release.

Investors and shareholders may obtain free copies of the public filings through
the website maintained by the SEC at http://www.sec.gov or at one of the SEC's
other public reference rooms in New York, New York or Chicago, Illinois. Please
call the SEC at 1-800-SEC-0330 for further information with respect to the SEC's
public reference rooms. Free copies of these documents may be obtained by
contacting Kathy Conlin at 763-535-8333.


                                       ###


                                       5