EXHIBIT 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in this Registration Statement of
Celebrate Express, Inc. on Form S-8 of our report dated July 14, 2004, (October
1, 2004 as to effects of the restatement described in Note 11 and the subsequent
events described in Note 8 and October 15, 2004 as to the effects of the reverse
stock split described in Note 10) which report expresses an unqualified opinion
and includes an explanatory paragraph relating to effects of the restatement
described in Note 11, appearing in the Prospectus which is part of Registration
Statement No. 333-117459 as amended.

/s/ DELOITTE & TOUCHE LLP

Seattle, Washington
October 19, 2004