Document:

Execution Copy

                                                                    EXHIBIT 10.3

                              AMENDED AND RESTATED
                          REGISTRATION RIGHTS AGREEMENT

        This AMENDED AND RESTATED REGISTRATION RIGHTS AGREEMENT (this
"Agreement") is made as of December 23, 2002, by and between AdStar, Inc., a
Delaware corporation ("AdStar"), and Tribune Company, a Delaware corporation
(the "Investor").

        WHEREAS, on March 18, 2002, the Investor purchased 1,443,457 shares of
Series A Preferred Stock, $0.0001 par value per share, of AdStar (the "Series A
Preferred Stock") pursuant to the terms of the Series A Preferred Stock Purchase
Agreement dated as of March 18, 2002, by and between AdStar and the Investor
(the "Series A Purchase Agreement");

        WHEREAS, pursuant to the terms of, and in partial consideration for the
Investor's agreement to enter into, the Series A Purchase Agreement, AdStar and
the Investor entered into that certain Registration Rights Agreement dated March
18, 2002 (the "Original Registration Rights Agreement"), to provide the Investor
with certain registration rights, as well as certain other rights and remedies
with respect to the Series A Preferred Stock;

        WHEREAS, on the date hereof, the Investor will be purchasing 1,200,000
shares of Series B-1 Preferred Stock, $0.0001 par value per share, of AdStar
(the "Series B-1 Preferred Stock") pursuant to the terms of the Series B
Preferred Stock Purchase Agreement dated as of December 23, 2002, by and between
AdStar and the Investor (the "Series B Purchase Agreement");

        WHEREAS, at the Subsequent Closing (as defined in the Series B Purchase
Agreement), the Investor will be purchasing certain shares of Series B-2
Preferred Stock, $0.0001 par value per share, of AdStar (the "Series B-2
Preferred Stock," and together with the Series B-1 Preferred Stock, the "Series
B Preferred Stock") and will be exchanging its shares of Series B-1 Preferred
Stock for additional shares of Series B-2 Preferred Stock;

        WHEREAS, pursuant to the terms of, and in partial consideration for the
Investor's agreement to enter into, the Series B Purchase Agreement, AdStar has
agreed to enter into this Agreement amending and restating the Original
Registration Rights Agreement to provide the Investor with certain registration
rights, as well as certain other rights and remedies set forth in this Agreement
with respect to the Series B Preferred Stock;

        WHEREAS, it is contemplated that the Investor may transfer a portion of
its Series A Preferred Stock to Knight-Ridder, Inc., a Florida corporation
("Knight Ridder"), and/or a portion of its Series B Preferred Stock to Knight
Ridder Digital, Inc., a Delaware corporation ("Knight Ridder Digital"), and
Gannett Co., Inc., a Delaware corporation ("Gannett") in which case Knight
Ridder, Knight Ridder Digital and/or Gannett shall be entitled to all the rights
and benefits to which the Investor is entitled under this Agreement; and

<PAGE>

      WHEREAS, the Series B Purchase Agreement is conditioned upon this
Agreement being executed by the parties hereto.

      NOW, THEREFORE, in consideration of the foregoing and the mutual covenants
and agreements contained herein, and for other good and valuable consideration,
the receipt and sufficiency of which are hereby acknowledged, the parties hereto
hereby agree as follows:

      1.    Definitions.

            1.1 Unless otherwise provided in this Agreement, capitalized terms
used herein shall have the following meanings:

      "AdStar" has the meaning set forth in the first paragraph hereof.

      "Agreement" has the meaning set forth in the first paragraph hereof.

      "Investor" has the meaning set forth in the first paragraph hereof.

      "Registrable Securities" means (a) any Common Stock issued upon the
conversion of any Series A Preferred Stock, (b) any Common Stock issued upon the
conversion of any Series B Preferred Stock and (c) any Common Stock issued or
issuable with respect to the securities referred to in clauses (a) and (b) by
way of a stock dividend or stock split or in connection with a combination of
shares, recapitalization, merger, consolidation or other reorganization. As to
any particular Registrable Securities, such securities shall cease to be
Registrable Securities when (i) all such securities may be sold in accordance
with Rule 144(k) of the Securities Act or (ii) they have been distributed to the
public pursuant to an offering registered under the Securities Act or sold to
the public through a broker, dealer or market maker in compliance with Rule 144
under the Securities Act (or any similar rule then in force). For purposes of
this Agreement, a Person shall be deemed to be the holder of Registrable
Securities, and the Registrable Securities shall be deemed to be outstanding and
in existence, whenever such Person has the right to acquire such Registrable
Securities upon conversion of Series A Preferred Stock or conversion of Series B
Preferred Stock or conversion or exercise of any other securities held by such
Person, whether or not such acquisition has actually been effected, and such
Person shall be entitled to exercise the rights of a holder of such Registrable
Securities hereunder.

      "Resale Registration" has the meaning set forth in Section 2.1.

      "SEC" means the Securities and Exchange Commission, including any
governmental authority or agency succeeding to the functions thereof.

      "Securities Act" means the Securities Act of 1933, as amended.

      "Series A Preferred Stock" has the meaning set forth in the first recital
above.

      "Series A Purchase Agreement" has the meaning set forth in the first
recital above.

      "Series B Preferred Stock" has the meaning set forth in the fourth recital
above.

                                       2
<PAGE>

      "Series B-1 Preferred Stock" has the meaning set forth in the third
recital above.

      "Series B-2 Preferred Stock" has the meaning set forth in the fourth
recital above.

      "Series B Purchase Agreement" has the meaning set forth in the third
recital above.

            1.2 Unless otherwise stated, other capitalized terms used but not
defined herein shall have the meanings set forth in the Series A Purchase
Agreement.

      2. Resale Registrations.

            2.1 Requests for Registration. At any time following the date
hereof, the holders of at least a majority of the Registrable Securities may
request registration under the Securities Act permitting the resale of all or
any portion of its Registrable Securities (the "Resale Registration") pursuant
to Rule 415 of the Securities Act (or any similar rule then in force). Within
ten days after receipt of any such request, AdStar shall give written notice of
such requested registration to all other holders of Registrable Securities and
shall include in such registration all Registrable Securities with respect to
which AdStar has received written requests for inclusion therein within 15 days
after the receipt of AdStar's notice; provided, that, if such request comes
after 45 days but prior to 90 days after AdStar's fiscal year end, AdStar shall
not be required to file any Resale Registration until the 90th day following the
fiscal year end.

            2.2 Restrictions on Registration. AdStar may postpone for up to 30
days the filing or the effectiveness of the registration statement with respect
to the Resale Registration if AdStar reasonably believes that the Resale
Registration will have a material adverse effect on any proposal or plan by
AdStar to engage in any financing, acquisition of assets (other than in the
ordinary course of business) or any merger, consolidation, tender offer or other
significant transaction.

      3. Registration Procedures. Upon the request of at least a majority of the
holders of Registrable Securities for the Resale Registration pursuant to this
Agreement, AdStar shall use its best efforts to effect the registration and the
sale of such Registrable Securities in accordance with the intended method of
disposition thereof, and pursuant thereto AdStar shall as expeditiously as
possible:

            3.1 prepare and file with the SEC a registration statement (it being
agreed that AdStar would intend to use Form S-3 or Form S-2, if available) with
respect to such Registrable Securities and use its best efforts to cause such
registration statement to become effective (provided that before filing a
registration statement or prospectus or any amendments or supplements thereto,
AdStar shall furnish to the counsel selected by the holders of a majority of the
Registrable Securities covered by such registration statement copies of all such
documents proposed to be filed, which documents shall be subject to the review
and comment of such counsel);

            3.2 notify each holder of Registrable Securities of the
effectiveness of such registration statement and prepare and file with the SEC
such amendments and supplements to such registration statement and the
prospectus used in connection therewith as may be necessary to keep such
registration statement accurate and effective until the earlier of (i) the date
on which

                                       3
<PAGE>

all Registrable Securities have been sold or (ii) all such unsold Registrable
Securities may be sold in any single 90-day period pursuant to Rule 144 of the
Securities Act.

            3.3 furnish to each holder of Registrable Securities such number of
copies of such registration statement, each amendment and supplement thereto,
the prospectus included in such registration statement (including each
preliminary prospectus) and such other documents as such seller may reasonably
request in order to facilitate the disposition of the Registrable Securities
owned by the such seller;

            3.4 use its best efforts to register or qualify such Registrable
Securities under such other securities or blue sky laws of such jurisdictions as
any seller reasonably requests and do any and all other acts and things which
may be reasonably necessary or advisable to enable such seller to consummate the
disposition in such jurisdictions of the Registrable Securities owned by such
seller (provided, however, that AdStar shall not be required to (a) qualify
generally to do business in any jurisdiction where it would not otherwise be
required to qualify but for this subsection, (b) subject itself to taxation in
any such jurisdiction or (c) consent to general service of process in any such
jurisdiction);

            3.5 notify each holder of Registrable Securities, at any time when a
prospectus relating thereto is required to be delivered under the Securities
Act, of the happening of any event as a result of which the prospectus included
in such registration statement contains an untrue statement of a material fact
or omits any fact necessary to make the statements therein not misleading, and,
at the request of any such seller, AdStar shall prepare a supplement or
amendment to such prospectus so that, as thereafter delivered to the sellers of
such Registrable Securities, such prospectus shall not contain an untrue
statement of a material fact or omit to state any fact necessary to make the
statements therein not misleading;

            3.6 cause all such Registrable Securities to be listed on each
securities exchange or NASDAQ market on which similar securities issued by
AdStar are then listed;

            3.7 make available for inspection by any seller of Registrable
Securities and any attorney, accountant or other agent retained by any such
seller, all financial and other records, pertinent corporate documents and
properties of AdStar, and cause AdStar's officers, directors, employees and
independent accountants to supply all information reasonably requested by any
such seller or any such attorney, accountant or agent in connection with such
registration statement;

            3.8 otherwise use its best efforts to comply with all applicable
rules and regulations of the SEC, and make available to its security holders, as
soon as reasonably practicable, an earnings statement covering the period of at
least twelve months beginning with the first day of AdStar's first full calendar
quarter after the effective date of the registration statement, which earnings
statement shall satisfy the provisions of Section 11(a) of the Securities Act
and Rule 158 thereunder;

            3.9 upon the request of any holder of Registrable Securities, insert
language into the registration statement to the effect that the holding by such
holder of such securities is not to be construed as a recommendation by such
holder of the investment quality of AdStar's

                                       4
<PAGE>

securities covered thereby and that such holding does not imply that such holder
shall assist in meeting any future financial requirements of AdStar;

            3.10 in the event of the issuance of any stop order suspending the
effectiveness of a registration statement or of any order suspending or
preventing the use of any related prospectus or suspending the qualification of
any Common Stock included in such registration statement for sale in any
jurisdiction, AdStar shall use its best efforts promptly to obtain the
withdrawal of such order; and

            3.11 use its best efforts to cause such Registrable Securities
covered by such registration statement to be registered with or approved by such
other governmental agencies or authorities as may be necessary to enable the
sellers thereof to consummate the disposition of such Registrable Securities.

      4. Registration Expenses. All expenses incident to AdStar's performance of
or compliance with this Agreement, including, without limitation, all
registration and filing fees, fees of any transfer agent and registrar, fees and
expenses of compliance with securities or blue sky laws, printing expenses,
messenger and delivery expenses, fees and disbursements of custodians, fees and
disbursements of counsel for AdStar and its independent certified public
accountants, AdStar's internal expenses (including, without limitation, all
salaries and expenses of its officers and employees performing legal or
accounting duties), the expense of any liability insurance and the expenses and
fees for listing the securities to be registered on each securities exchange on
which similar securities issued by AdStar are then listed or on the NASDAQ (all
such expenses being herein called "Registration Expenses") shall be borne by
AdStar.

      5. Indemnification.

            5.1 AdStar agrees to indemnify, to the extent permitted by law, each
holder of Registrable Securities, its officers and directors and each Person who
controls such holder (within the meaning of the Securities Act) against all
losses, claims, damages, liabilities and expenses caused by any untrue or
alleged untrue statement of material fact contained in any registration
statement, prospectus or preliminary prospectus or any amendment thereof or
supplement thereto or any omission or alleged omission of a material fact
required to be stated therein or necessary to make the statements therein not
misleading, except insofar as the same are caused by or contained in any
information furnished in writing to AdStar by such holder expressly for use
therein or by such holder's failure to deliver a copy of the registration
statement or prospectus or any amendments or supplements thereto after AdStar
has furnished such holder with a sufficient number of copies of the same.

            5.2 Each holder of Registrable Securities shall furnish to AdStar in
writing such information and affidavits as AdStar reasonably requests for use in
connection with any such registration statement or prospectus and, to the extent
permitted by law, shall indemnify AdStar, its directors and officers and each
Person who controls AdStar (within the meaning of the Securities Act) against
any losses, claims, damages, liabilities and expenses resulting from any untrue
or alleged untrue statement of material fact contained in the registration
statement, prospectus or preliminary prospectus or any amendment thereof or
supplement thereto or any omission or alleged omission of a material fact
required to be stated therein or necessary to make

                                       5
<PAGE>

the statements therein not misleading, but only to the extent that such untrue
statement or omission is contained in any information or affidavit so furnished
in writing by such holder expressly for use in such registration statement or
prospectus; provided, that, the obligation to indemnify shall be individual, not
joint and several, for each holder and shall be limited to the net amount of
proceeds received by such holder from the sale of Registrable Securities
pursuant to such registration statement.

            5.3 Any Person entitled to indemnification hereunder shall (a) give
prompt written notice to the indemnifying party of any claim with respect to
which it seeks indemnification (provided that the failure to give prompt notice
shall not impair any Person's right to indemnification hereunder to the extent
such failure has not prejudiced the indemnifying party) and (b) unless in the
written opinion of legal counsel to such indemnified or indemnifying parties a
conflict of interest between such indemnified and indemnifying parties exists
with respect to such claim, permit such indemnifying party to assume the defense
of such claim with counsel reasonably satisfactory to the indemnified party. If
such defense is assumed, the indemnifying party shall not be subject to any
liability for any settlement made by the indemnified party without its consent
(but such consent shall not be unreasonably withheld). An indemnifying party who
is not entitled to, or elects not to, assume the defense of a claim shall not be
obligated to pay the fees and expenses of more than one counsel for all parties
indemnified by such indemnifying party with respect to such claim, unless in the
reasonable judgment (with written advice of counsel) of any indemnified party a
conflict of interest may exist between such indemnified party and any other of
such indemnified parties with respect to such claim.

            5.4 The indemnification provided for under this Agreement shall
remain in full force and effect regardless of any investigation made by or on
behalf of the indemnified party or any officer, director or controlling Person
of such indemnified party and shall survive the transfer of securities. AdStar
also agrees to make such provisions, as are reasonably requested by any
indemnified party, for contribution to such party in the event AdStar's
indemnification is unavailable for any reason.

      6. Miscellaneous.

            6.1 No Inconsistent Agreements. AdStar shall not hereafter enter
into any agreement with respect to its securities that is inconsistent with or
violates the rights granted to the holders of Registrable Securities in this
Agreement.

            6.2 Remedies. Each holder of Registrable Securities shall be
entitled to enforce any rights it has under this Agreement specifically (without
posting any bond or other security) to recover damages caused by reason of any
breach of any provision of this Agreement and to exercise all other rights
granted by law.

            6.3 Amendments and Waivers. Except as otherwise provided herein, the
provisions of this Agreement may be amended or waived only upon the prior
written consent of AdStar and the holders of a majority of the Registrable
Securities.

            6.4 Successors and Assigns. All covenants and agreements in this
Agreement by or on behalf of any of the parties hereto shall bind and inure to
the benefit of the respective

                                       6
<PAGE>

successors and assigns of the parties hereto whether so expressed or not. The
sale by the Investor of a portion of its Series A Preferred Stock and/or its
Series B Preferred Stock to Knight Ridder, Knight Ridder Digital or Gannett, as
applicable, shall qualify as an assignment under this Section 6.4, and after any
such sale Knight Ridder Knight Ridder Digital or Gannett, as applicable, shall
be entitled to all rights and remedies (and shall be bound by all obligations)
of a holder of Registrable Securities hereunder.

            6.5 Entire Agreement. This Agreement, together with the Series A
Purchase Agreement, the Series B Purchase Agreement and all agreements
contemplated thereby, constitutes the entire agreement of the parties hereto
with respect to the subject matter contained herein, and supersedes all prior
agreements, negotiations, discussions and understandings among the parties
hereto with respect to such subject matter.

            6.6 Severability. Wherever possible, each provision of this
Agreement will be interpreted in such manner as to be effective and valid under
applicable law and in such a way as to, as closely as possible, achieve the
intended economic effect of such provision and this Agreement as a whole, but if
any provision contained herein is, for any reason, held to be invalid, illegal
or unenforceable in any respect, such provision shall be ineffective to the
extent, but only to the extent, of such invalidity, illegality or
unenforceability without invalidating the remainder of such provision or any
other provisions hereof, unless such a construction would be unreasonable.

            6.7 Notices. All notices or other communications required or
permitted hereunder shall be in writing and shall be deemed given or delivered
(a) when delivered personally, (b) if transmitted by facsimile when confirmation
of transmission is received, (c) if sent by registered or certified mail,
postage prepaid, return receipt requested, three Business Days after mailing or
(iv) if sent by reputable overnight courier service, one Business Day after
delivery to such service; and shall be addressed as follows:

<TABLE>
<S>                                               <C>
If to AdStar, to:                                 with a copy to:

AdStar, Inc.                                      Morse, Zelnick, Rose & Lander, LLP
4553 Glencoe Avenue, Suite 325                    405 Park Avenue
Marina del Rey, California 90292                  New York, New York 10022
Attention:  Leslie Bernhard, President and        Attention:  Stephen A. Zelnick, Esq.
Chief Executive Officer                           Facsimile:  (212) 838-9190
Facsimile:  (310) 577-8266

If to the Investor, to:                           with a copy to:

Tribune Company                                   Sidley Austin Brown & Wood
435 N. Michigan Ave.                              Bank One Plaza
Chicago, IL 60611                                 10 South Dearborn Street
Attention:  General Counsel                       Chicago, Illinois  60603
Facsimile:  (312) 222-4206                        Attention:  Larry A. Barden
                                                              Jon A. Ballis
                                                  Facsimile:  (312) 853-7036
</TABLE>

                                       7
<PAGE>

and also to:

Tribune Company
435 N. Michigan Ave.
Chicago, IL 60611
Attention:  VP/Strategy and Development
Facsimile:  (312) 222-4206

            6.8 Governing Law. This Agreement and the exhibits and schedules
hereto shall be governed by, and construed in accordance with, the laws of the
State of Illinois, without giving effect to any choice of law or conflict of law
rules or provisions (whether of the State of Illinois or any other jurisdiction)
that would cause the application of the laws of any jurisdiction other than the
State of Illinois. In furtherance of the foregoing, the internal law of the
State of Illinois shall control the interpretation and construction of this
Agreement (and all schedules and exhibits hereto), even though under that
jurisdiction's choice of law or conflict of law analysis, the substantive law of
some other jurisdiction would ordinarily apply.

            6.9 Execution in Counterparts. This Agreement may be executed in any
number of counterparts (including via facsimile), each of which will be
considered an original instrument, but all of which together will be considered
one and the same agreement, and will become binding when one or more
counterparts have been signed by and delivered to each of the parties.

            6.10 Delivery by Facsimile. This Agreement, to the extent signed and
delivered by means of a facsimile machine, shall be treated in all manner and
respects as an original agreement or instrument and shall be considered to have
the same binding legal effect as if it were the original signed version thereof
delivered in person. At the request of any party, each other party shall
reexecute original forms thereof and deliver them to all other parties. No party
shall raise the use of a facsimile machine to deliver a signature or the fact
that any signature or agreement or instrument was transmitted or communicated
through the use of a facsimile machine as a defense to the formation or
enforceability of a contract and each such party forever waives any such
defense.

                            [SIGNATURE PAGE FOLLOWS]

                                       8
<PAGE>

        IN WITNESS WHEREOF, the parties hereto have caused this Registration
Rights Agreement to be executed the day and year first above written.

                             ADSTAR, INC.

                             By:  /s/ Leslie Bernhard
                                ------------------------------------------------
                                Name: Leslie Bernhard
                                Title: President and Chief Executive Officer

                             TRIBUNE COMPANY

                             By:  /s/ Timothy Landon
                                ------------------------------------------------
                                Name: Timothy Landon
                                Title: President/Tribune ClassifiedsExecution Copy

                                                                    EXHIBIT 10.4

                              AMENDED AND RESTATED
                              GOVERNANCE AGREEMENT

            This AMENDED AND RESTATED GOVERNANCE AGREEMENT (this "Agreement") is
made as of December 23, 2002, by and among AdStar, Inc., a Delaware corporation
(the "AdStar"), Leslie Bernhard ("Bernhard"), Eli Rousso ("Rousso"), and Tribune
Company, a Delaware corporation (the "Investor"). Each of Bernhard and Rousso is
referred to herein as a "Stockholder" and collectively, the "Stockholders".

            WHEREAS, as of the date hereof, each of the Stockholders
Beneficially Own (as defined below) the number of shares of Common Stock of
AdStar set forth opposite his, her or its name on Schedule 1 attached hereto;

            WHEREAS, on March 18, 2002, the Investor purchased 1,443,457 shares
of Series A Convertible Preferred Stock, $0.0001 par value per share, of AdStar
(the "Series A Preferred Stock") pursuant to the terms of the Series A Preferred
Stock Purchase Agreement dated as of March 18, 2002, by and between AdStar and
the Investor (the "Series A Purchase Agreement");

            WHEREAS, in connection with, and as a condition to, the Series A
Purchase Agreement, AdStar and the Investor entered into a Governance Agreement
dated as of March 18, 2002;

            WHEREAS, the Investor will be purchasing on the date hereof shares
of Series B-1 Preferred Stock, $0.0001 par value per share, of AdStar (the
"Series B-1 Preferred Stock") pursuant to the terms of the Series B Preferred
Stock Purchase Agreement dated as of the date hereof, by and between AdStar and
the Investor (the "Series B Purchase Agreement") and on the date of the
Subsequent Closing (as defined in the Series B Purchase Agreement), the Investor
will be purchasing certain shares of Series-B-2 Preferred Stock, $0.0001 par
value per share, of AdStar (the "Series B-2 Preferred Stock" and, together with
the Series B-1 Preferred Stock, the "Series B Preferred Stock") and will be
exchanging its Series B-1 Preferred Stock for additional shares of Series B-2
Preferred Stock;

            WHEREAS, as senior officers and stockholders of AdStar, the
Stockholders will materially benefit from the Investor's investment under the
Series B Purchase Agreement; and

            WHEREAS, the Series B Purchase Agreement is conditioned upon this
Agreement being executed by the parties hereto.

            NOW, THEREFORE, for good and valuable consideration, the receipt and
sufficiency of which is hereby acknowledged, each of the parties hereby agrees
as follows:

            1. Definitions. As used in this Agreement, the following terms shall
have the following meanings:
<PAGE>

            "Affiliate" means, with respect to a Person, any other Person that
directly or indirectly, through one or more intermediaries, Controls, is
Controlled by or is under common Control with such Person.

            "Beneficially Own" has the meaning specified in Rule 13d-3 under the
Exchange Act as in effect on the date hereof.

            "Bernhard" has the meaning set forth in the first paragraph hereof.

            "Board" means the Board of Directors of AdStar.

            "Common Stock" means the common stock of AdStar, par value $0.0001
per share and any other class or series of common stock issued by AdStar
subsequent to the date of this Agreement.

            "Control" has the meaning specified in Rule 12b-2 under the Exchange
Act as in effect on the date hereof.

            "Exchange Act" means the Securities Exchange Act of 1934, as
amended, and the rules and regulations promulgated thereunder.

            "Investor" has the meaning set forth in the first paragraph hereof.

            "Listing Rules" has the meaning set forth in Section 2(b).

            "Nominee" means such Person as is so designated by the Investor from
time to time to serve as a member of the Board pursuant to this Agreement.

            "Observor" has the meaning set forth in Section 2(c).

            "Person" means any individual, corporation, association, limited
liability company, partnership, trust or estate, an unincorporated organization,
a joint venture, a government or any agency or political subdivision thereof, or
any other entity of whatever nature.

            "Rousso" has the meaning set forth in the first paragraph hereof.

            "Series A Preferred Stock" means the authorized and outstanding
shares of Series A Convertible Preferred Stock, $0.0001 par value of AdStar.

            "Series A Purchase Agreement" has the meaning set forth in the
second recital above.

            "Series B Preferred Stock" has the meaning set forth in the fourth
recital above.

            "Series B-1 Preferred Stock" means the authorized and outstanding
shares of Series B-1 Convertible Preferred Stock, $0.0001 par value of AdStar.

                                      -2-
<PAGE>

            "Series B-2 Preferred Stock" means the authorized and outstanding
shares of Series B-2 Convertible Preferred Stock, $0.0001 par value of AdStar.

            "Series B Purchase Agreement" has the meaning set forth in the
fourth recital above.

            "Stockholders" has the meaning set forth in the first paragraph
hereof.

            "Transfer" means any sale, transfer, assignment, pledge, mortgage,
exchange, hypothecation, grant of a security interest or other direct or
indirect disposition or encumbrance of an interest (whether with or without
consideration whether voluntarily or involuntarily or by operation of law) or
actions thereof.

            Unless otherwise stated, other capitalized terms used but not
defined herein shall have the meanings set forth in the Series B Purchase
Agreement.

            2. Nomination. Until the termination of this Agreement:

            (a) Each of the Stockholders and the Investor, respectively, shall
vote his, her or its shares and any other voting securities of AdStar (whether
now owned or hereafter acquired) over which such Stockholder has voting control
and shall take all other necessary or desirable actions within his, her or its
control as a stockholder (including, without limitation, attendance at meetings
in person or by proxy for purposes of obtaining a quorum and execution of
written consents in lieu of meetings), to cause the Board to consist of no more
than eight members. For so long as the Investor or any of its Affiliates
beneficially own, in the aggregate, at least 50% of the aggregate outstanding
shares of (i) either the Series B Preferred Stock or the Series A Preferred
Stock, (ii) any capital stock issued upon conversion of either the Series B
Preferred Stock or the Series A Preferred Stock (including, in each case, any
capital stock issued by way of stock dividend with respect to such stock) or
(iii) any capital stock issued with respect to either the Series B Preferred
Stock or the Series A Preferred Stock by way of stock split or in connection
with a recapitalization, merger, consolidation or other reorganization, the
Investor shall have the right to designate up to two Nominees to serve on the
Board. For so long as the Investor or any of its Affiliates beneficially own, in
the aggregate, less than 50%, but at least 33% of (i) either the Series B
Preferred Stock or the Series A Preferred Stock, (ii) any capital stock issued
upon conversion of either the Series B Preferred Stock or the Series A Preferred
Stock (including, in each case, any capital stock issued by way of stock
dividend with respect to such stock) or (iii) any capital stock issued with
respect to either the Series B Preferred Stock or the Series A Preferred Stock
by way of stock split or in connection with a recapitalization, merger,
consolidation or other reorganization, the Investor shall have the right to
designate one Nominee to serve on the Board; provided, that, any waiver or
failure by the Investor to designate any Nominee to which it is entitled
hereunder shall not be deemed a waiver of the Investor's rights hereunder in
connection with any future elections of directors to the Board.

            (b) AdStar shall take (and cause to be taken) all actions and agrees
to exercise all authority under applicable law to cause any slate of directors
presented to stockholders of AdStar for election to the Board to include the
Nominee(s). In this regard, AdStar shall, subject to applicable law and the
listing requirements of any stock exchange or interdealer quotation

                                      -3-
<PAGE>

system, if and to the extent AdStar is subject thereto (the "Listing Rules"),
duly nominate the Nominee(s) for election to the Board and shall solicit proxies
in favor of the election of the Nominee(s) from the stockholders of AdStar
entitled to vote for the election of directors. In connection therewith and in
furtherance thereof, AdStar shall include in any proxy solicitation materials
related to the election of members of the Board such information regarding the
Nominee(s) and recommendations of the Board as are appropriate in proxy
solicitation materials or as may be required under the rules and regulations
promulgated by the SEC.

            (c) If the Investor requests that any Nominee be elected to the
Board prior to any election of directors by stockholders, then the existing
directors on the Board shall promptly (and in any event within three (3)
business days of such request) (x) increase the size of the Board, if necessary
and (y) appoint such Nominee or Nominees to the Board. To the extent the
foregoing is not accomplished within the prescribed time period, then the
Company shall be deemed to be in breach of this Agreement.

            (d) So long as the Investor is entitled to designate a Nominee, if
at any time no such Nominee is serving as a director on the Board, then, at the
request of the Investor, AdStar shall promptly invite (or cause to be invited) a
Nominee, to attend all meetings of the Board, and, unless otherwise prohibited
by applicable law or the Listing Rules, any meetings of the Compensation
Committee of the Board in a nonvoting observer capacity (an "Observer") and, in
this respect, shall give (or cause to be given) to the Observer copies of all
notices, minutes, consents, and other material that AdStar provides to its
directors, provided, however, that AdStar shall have the right to exclude the
Observer from access to any material or meeting or portion thereof if the Board,
based on the advice of its attorneys, believes that such exclusion is reasonably
necessary to preserve the attorney-client privilege, to protect confidential
proprietary information or to avoid a conflict of interest or potential conflict
of interest.

            3. Removal and Replacement. Following the election of a Nominee to
the Board, such Nominee shall not be removed from the Board except for cause
under applicable law. Upon the removal for cause or the resignation, death or
disability of a Nominee serving as a director of the Board, the Investor shall
have the right to designate a replacement Nominee and either the remaining
directors on the Board shall promptly (and in any event within ten business
days) appoint such replacement Nominee to fill the vacancy on the Board or, if
the remaining directors fail to appoint such replacement Nominee to fill such
vacancy, then AdStar shall duly nominate such replacement Nominee for election
to the Board pursuant to Section 2(b), and, if requested by the Investor,
promptly call (or cause to be called) and hold a special meeting of AdStar's
stockholders for the purpose of voting on such replacement Nominee.

            4. Compensation Committee. Unless otherwise prohibited by applicable
law or the Listing Rules, the composition of Compensation Committee of the Board
shall include the Nominees immediately following their election to the Board.

            5. Stockholder Voting Agreement. From and after the date of this
Agreement and until it is terminated in accordance with the terms hereof, each
of the Stockholders shall vote all of his, her or its shares and any other
voting securities of AdStar (whether now owned or hereafter acquired) over which
such Stockholder has voting control and shall take all other necessary or
desirable actions within its control including, without limitation,

                                      -4-
<PAGE>

attendance at meetings in person or by proxy for purposes of obtaining a quorum
and execution of written consents in lieu of meetings), so that the Nominee(s)
be elected to the Board. Each of the Stockholders agrees that this Agreement and
the obligations hereunder shall attach to his, her or its shares and shall be
binding upon any person or entity to which legal or beneficial ownership of any
or all of his, her or its shares shall pass, whether by operation of law or
otherwise, including, without limitation, the successors and assigns of each
Stockholder.

            6. Stockholder Transfer Restrictions. Each Stockholder shall not
Transfer more than ten percent (10%) of his or her Common Stock Beneficially
Owned by such Stockholder as of the date hereof (as set forth on Schedule 1
hereto), prior to December 31, 2002, without the Investor's prior written
approval.

            7. Expenses. In lieu of any other compensation, AdStar shall pay the
reasonable out-of-pocket expenses incurred by the Nominee(s) (including any
serving as an Observer) in connection with attending any meeting of the Board,
or any committee of the Board and other travel expenses reasonably incurred in
discharging such individual's duties as a director or Observer.

            8. Representations and Warranties of AdStar. AdStar represents and
warrants to the Stockholders and the Investor as follows: (i) it has full power
and authority to execute, deliver and perform its obligations under this
Agreement and (ii) this Agreement and all actions to be undertaken by AdStar
contemplated hereby have been, or will be when taken, duly and validly
authorized by all necessary action on its part and constitutes a legal, valid
and binding obligation enforceable against AdStar in accordance with its terms,
except as may be limited by applicable bankruptcy, insolvency, reorganization,
moratorium and other similar laws of general application that may affect the
enforcement of creditors' rights generally and by general equitable principles.

            9. Representations and Warranties of the Investor. The Investor
represents and warrants to AdStar and the Stockholders as follows: (i) the
Investor has full power and authority to execute, deliver and perform its
obligations under this Agreement and (ii) this Agreement and all actions to be
undertaken by the Investor contemplated hereby have been, or will be when taken,
duly and validly authorized by all necessary action on the Investor's part and
constitutes a legal, valid and binding obligation enforceable against the
Investor in accordance with its terms, except as may be limited by applicable
bankruptcy, insolvency, reorganization, moratorium and other similar laws of
general application that may affect the enforcement of creditors' rights
generally and by general equitable principles.

            10. Representations, Warranties and Covenants of the Stockholders.
Each of the Stockholders represents and warrants to AdStar and the Investor that
(i) this Agreement has been duly authorized, executed and delivered by such
Stockholder and constitutes the valid and binding obligation of such
Stockholder, enforceable in accordance with its terms; (ii) such Stockholder has
not granted and is not a party to any proxy, voting trust or other agreement
which is inconsistent with, conflicts with or violates any provision of this
Agreement; and (iii) such Stockholder Beneficially Owns the number of shares of
Common Stock set forth opposite its name on Schedule 1 attached hereto. No
Stockholder shall grant any proxy or become party

                                      -5-
<PAGE>

to any voting trust or other agreement that is inconsistent with, conflicts with
or violates any provision of this Agreement.

            11. Termination. This Agreement shall terminate automatically and be
of no further force and effect upon the earlier of: (a) the agreement of AdStar
and the Investor to terminate this Agreement or (b) such time as the Investor
and its Affiliates beneficially own, in the aggregate, less than 33% of (i) each
of the Series B Preferred Stock and the Series A Preferred Stock, (ii) any
capital stock issued upon conversion of each of the Series B Preferred Stock and
the Series A Preferred Stock (including, in each case, any capital stock issued
by way of stock dividend with respect to such stock) or (iii) any capital stock
issued with respect to each of the Series B Preferred Stock and the Series A
Preferred Stock by way of stock split or in connection with a recapitalization,
merger, consolidation or other reorganization.

            12. Amendment and Waiver. This Agreement may be amended only by a
writing signed by AdStar, each of the Stockholders and the Investor. Any
provision of this Agreement may be waived by a writing signed by the party
granting such waiver.

            13. Severability. Wherever possible, each provision of this
Agreement will be interpreted in such manner as to be effective and valid under
applicable law and in such a way as to, as closely as possible, achieve the
intended economic effect of such provision and this Agreement as a whole, but if
any provision contained herein is, for any reason, held to be invalid, illegal
or unenforceable in any respect, such provision shall be ineffective to the
extent, but only to the extent, of such invalidity, illegality or
unenforceability without invalidating the remainder of such provision or any
other provisions hereof, unless such a construction would be unreasonable.

            14. Entire Agreement. This Agreement, together with the Series A
Purchase Agreement, the Series B Purchase Agreement and all agreements
contemplated thereby, constitutes the entire agreement of the parties hereto
with respect to the subject matter contained herein, and supersedes all prior
agreements, negotiations, discussions and understandings among the parties
hereto with respect to such subject matter.

            15. Descriptive Headings. The descriptive headings of this Agreement
are inserted for convenience only and do not constitute a part of this
Agreement.

            16. Successors and Assigns. Except as otherwise provided herein,
this Agreement shall bind and inure to the benefit of and be enforceable by
AdStar and its successors and permitted assigns, the Stockholders and their
permitted assigns, and the Investor and its successors and permitted assigns.
None of AdStar, the Stockholders, or the Investor may assign, directly or
indirectly, this Agreement to any Person (other than, in the case of the
Investor, an Affiliate of the Investor) without the prior consent of the other
parties hereto.

            17. Remedies. The Investor shall be entitled to enforce any rights
it has under this Agreement or the Transaction Documents specifically (without
posting a bond or other security), to recover damages by reason of any breach of
any provision of this Agreement and to exercise all other rights granted by law.

                                      -6-
<PAGE>

            18. Governing Law. The laws of Delaware shall govern all issues
concerning the relative rights of AdStar, the Stockholders and the Investor and
all other questions concerning the construction, validity and interpretation of
this Agreement, without giving effect to any choice of law or other conflict of
law provision or rule (whether of the State of Delaware or any other
jurisdiction) that would cause the application of the laws of any jurisdiction
other than the State of Delaware.

            19. Counterparts. This Agreement may be executed in any number of
counterparts (including via facsimile), each of which will be considered an
original instrument, but all of which together will be considered one and the
same agreement, and will become binding when one or more counterparts have been
signed by and delivered to each of the Parties.

            20. Delivery by Facsimile. This Agreement, to the extent signed and
delivered by means of a facsimile machine, shall be treated in all manner and
respects as an original agreement or instrument and shall be considered to have
the same binding legal effect as if it were the original signed version thereof
delivered in person. At the request of any party, each other party shall
reexecute original forms thereof and deliver them to all other parties. No party
shall raise the use of a facsimile machine to deliver a signature or the fact
that any signature or agreement or instrument was transmitted or communicated
through the use of a facsimile machine as a defense to the formation or
enforceability of a contract and each such party forever waives any such
defense.

                                    * * * * *

                                      -7-
<PAGE>

            IN WITNESS WHEREOF, the parties hereto have executed this Governance
Agreement as of the day and year first above written.

                              ADSTAR, INC.

                              By: /s/ Leslie Bernhard
                                 ------------------------------------------
                              Name: Leslie Bernhard
                              Its: President and Chief Executive Officer

                              LESLIE BERNHARD

                              By: /s/ Leslie Bernhard
                                 ------------------------------------------
                                  Leslie Bernhard

                              ELI ROUSSO

                              By: /s/ Eli Rousso
                                 ------------------------------------------
                                   Eli Rousso

                                 TRIBUNE COMPANY

                              By: /s/ Timothy Landon
                                 ------------------------------------------
                              Name: Timothy Landon
                              Its: President/Tribune Classifieds

                              Signature Page to Governance Agreement

Source: [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00046-of-00352.parquet"}, [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00046-of-00352.parquet"}]]