<Page>

                                                                    Exhibit 4.15

                            STOCK PURCHASE AGREEMENT

          Stock Purchase Agreement, dated as of June 21, 2002 (this
"Agreement"), by and among ZS VH II L.P. ("Seller"), and Von Hoffmann Holdings
Inc., a Delaware corporation, formerly named "Von Hoffmann Corporation" (in its
capacity as issuer of the Shares (defined below), the "Company" and, in its
capacity as the purchaser of the Shares from Seller, "Purchaser") and, solely
for purposes of Section 5.01 hereof, DLJ Merchant Banking Partners II, L.P.
(including on behalf of certain of its "affiliates" (as such term is defined in
Rule 12b-2 under the Securities Exchange Act of 1934, as amended (the "Exchange
Act"), that are Stockholders of the Company ("DLJMB").

          WHEREAS, Seller owns, beneficially and of record, an aggregate of
5,000,000 shares of common stock, par value $0.01 per share (the "Shares"), of
the Company; and

          WHEREAS, Seller wishes to sell and transfer to Purchaser, and
Purchaser wishes to purchase and receive from Seller, Seller's Shares for the
consideration and upon the terms and subject to the conditions hereinafter set
forth.

          NOW, THEREFORE, in consideration of the premises and covenants
contained in this Agreement and other valuable consideration, the receipt of
which hereby is acknowledged, Purchaser and Seller hereby agree as follows:

                                    ARTICLE I

                           PURCHASE AND SALE OF SHARES

          Section 1.01.   SALE OF SHARES. Upon the terms and subject to the
satisfaction or waiver by the proper waiving party of the conditions set forth
herein, at the Closing (as hereinafter defined), Seller shall sell to Purchaser,
and Purchaser shall purchase from Seller, Seller's Shares, free and clear of all
liens, personal or otherwise, pledges and encumbrances consented to or created
by Seller of every kind, character, and description whatsoever other than the
transfer restrictions set forth in that certain Shareholders' Agreement, dated
as of May 22, 1997 (as amended from time to time, the "Shareholders'
Agreement"), among the Company, Seller, DLJMB, Robert A. Uhlenhop, the
Management Shareholders listed on Annex A thereto, and certain other
stockholders of the Company party thereto.

          Section 1.02.   CLOSING. Upon the terms and subject to the conditions
of this Agreement, the sale and purchase of the Shares contemplated by this
Agreement shall be consummated at a closing to be held at the offices of Weil,
Gotshal & Manges LLP, 767 Fifth Avenue, New York, NY 10153, at 10:00 a.m., New
York City time, on the 21st day of June 2002, or at such other place, time and
date as the parties hereto shall mutually agree upon. The date and event of the
sale and purchase are, respectively, hereinafter referred to as the "Closing
Date" and the "Closing".

<Page>

          Section 1.03.   PURCHASE PRICE. The aggregate purchase price to be
paid by Purchaser to Seller (the "Purchase Price") for the Shares being
purchased hereunder shall be $5,000,000 (I.E., $1.00 per Share).

          Section 1.04.   CLOSING DELIVERIES BY SELLER. At the Closing, Seller
shall deliver or cause to be delivered to the Purchaser upon receipt of the
Purchase Price:

          (a) stock certificates evidencing the Seller's shares duly endorsed in
     blank, or accompanied by stock powers duly executed in blank, in form
     reasonably satisfactory to Purchaser and with all required stock transfer
     tax stamps, if any, affixed; and

          (b) a receipt for an amount equal to the Purchase Price.

          Section 1.05.   CLOSING DELIVERIES BY PURCHASER. At or prior to the
Closing, Purchaser shall deliver to the Seller an amount equal to the Purchase
Price by wire transfer in immediately available funds or by certified or
cashier's check payable to Seller.

                                   ARTICLE II

                         REPRESENTATIONS AND WARRANTIES

          Section 2.01.   REPRESENTATIONS AND WARRANTIES OF SELLER. Seller
represents and warrants to Purchaser as follows:

          (a) This Agreement has been duly executed and delivered by Seller.

          (b) Assuming due execution and delivery of this Agreement by
     Purchaser, this Agreement constitutes the legal, valid and binding
     obligation of Seller, enforceable against it in accordance with its terms.

          (c) Seller has the full legal capacity and authority to execute and
     deliver this Agreement and perform its obligations hereunder.

          (d) No consent, approval, authorization or filing with any persons or
     entities on Seller's part is required in connection with Seller's execution
     or delivery of this Agreement or the consummation of the transactions
     contemplated hereby, except for such consents as have been obtained or
     would not have a material adverse effect on Seller's obligations hereunder
     or any such consent, approval, authorization or filing under the
     Shareholders' Agreement or from the Company or its affiliates as to which
     Seller makes no representation.

          (e) Neither the execution or delivery of this Agreement nor the
     consummation of the transactions contemplated hereby will (i) conflict with
     or result in any breach of any provision of the limited partnership
     agreement of Seller or any other organizational document of Seller or any
     general partner of Seller or (ii) result in a violation or breach of, or
     constitute a default under, any

                                        2
<Page>

     material agreement (other than the Shareholders Agreement as to which
     Seller makes no representation) to which Seller is a party.

          (f) Immediately prior to the transactions contemplated hereby, the
     Seller had good and valid title to the Shares, the Shares were owned by
     Seller at such time free and clear of any and all liens, pledges, charges,
     agreements, options, security interests or other encumbrances or claims of
     any kind whatsoever consented to or created by Seller other than the
     transfer restrictions set forth in the Shareholders' Agreement.

          (g) The Shares being sold by Seller hereunder constitute all of the
     shares of common stock of the Company owned by Seller or any of its
     affiliates.

          (h) Seller is an "accredited investor" (as that term is defined in
     Rule 501 of Regulation D under the Securities Act of 1933, as amended) and
     by reason of its business and financial experience, it has such knowledge,
     sophistication and experience in business and financial matters as to be
     capable of evaluating the merits and risks of, and protecting its own
     interests in connection with, the proposed sale of its Shares hereunder.
     Seller is fully satisfied with the Purchase Price and the Purchase Price is
     all that Seller is or will be entitled to receive for the Shares.

          Section 2.02.   REPRESENTATIONS AND WARRANTIES OF PURCHASER. Purchaser
severally represents and warrants to Seller as follows:

          (a) Purchaser has all the requisite power and authority to execute and
     deliver this Agreement and to perform its obligations hereunder.

          (b) The execution, delivery and performance of this Agreement and the
     consummation of the transactions contemplated hereby have been duly
     authorized by all requisite action of the part of Purchaser.

          (c) Assuming due execution and delivery of this Agreement by Seller,
     this Agreement constitutes a legal, valid and binding obligation of
     Purchaser, enforceable against Purchaser in accordance with its terms.

          (d) No consent, approval, authorization or filing with any persons or
     entities on the part of Purchaser was or is required in connection with the
     execution or delivery of this Agreement or the consummation of the
     transactions contemplated hereby.

          (e) Neither the execution or delivery of this Agreement nor the
     consummation of the transactions contemplated hereby will (i) conflict with
     or result in any breach of any provision of the Certificate of
     Incorporation or By-laws of Purchaser or (ii) result in a violation or
     breach of, or constitute a default under, any material agreement to which
     Purchaser is a party.

                                        3
<Page>

          (f) None of DLJMB, the Company or any of its subsidiaries has received
     in the last 60 days a bona fide written offer or, to DLJMB's, the Company's
     or any of its subsidiaries' knowledge, any other offer, that would result
     in (i) a "Change in Control" (as such term is defined in the indenture
     governing the Company's 10-1/4% Senior Notes due 2009) pursuant to which
     the stockholders of the Company would receive in excess of $1.00 per share
     for their shares of common stock of the Company, or (ii) the receipt by the
     Company or any other party for any of the Company's common stock in excess
     of $1.00 per share.

          Section 2.03.   SURVIVAL OF REPRESENTATIONS AND WARRANTIES. The
representations and warranties set forth in this Article II shall survive the
Closing Date and shall not be affected by any investigation, verification or
approval by any party hereto or by anyone on behalf of any such parties.

                                   ARTICLE III

                                   CONDITIONS

          Section 3.01.   CONDITIONS TO OBLIGATIONS OF PURCHASER. The
obligations of Purchaser under this Agreement are, at the option of Purchaser,
subject to the condition that, at or prior to the Closing Date:

          (a) This Agreement shall have been signed by Seller obligating and
     committing it to sell to Purchaser the Shares to be sold to Purchaser
     hereunder, and Seller shall, at the Closing, deliver to Purchaser all of
     the Shares to be sold by it and Seller shall in addition fully comply with
     the terms and provisions hereof.

          (b) An amendment to the Shareholders' Agreement, which, among other
     things, deletes Article II from the Shareholders' Agreement, shall have
     been signed by Seller, DLJMB and the requisite Management Shareholders (as
     defined in the Shareholders Agreement), and such Amendment shall be
     effective at or before the Closing Date.

          (c) All of the terms, covenants and conditions of this Agreement to be
     complied with or performed by Seller at or before the Closing Date shall
     have been duly complied with or performed.

          (d) The representations and warranties of Seller set forth in Section
     2.01 hereof shall be true in all material respects on and as of the Closing
     Date with the same force and effect as if such representations and
     warranties had been made on and as of the Closing Date. The provisions of
     this paragraph (d) shall be self-executing, and Seller, by having closed
     the sale of its stock hereunder, shall be deemed conclusively to have
     certified at Closing that all such representations and warranties were true
     in all material respects on and as of the Closing Date

          (e) The Company shall have received the written resignation of Robert
     Horne as a director of the Company, effective as of or prior to the
     Closing.

                                        4
<Page>

          Section 3.02.   CONDITIONS TO OBLIGATIONS OF SELLER. The obligations
of Seller under this Agreement to Purchaser are, at the option of Seller,
subject to the condition that, at or before the Closing Date:

          (a) All the terms, conditions and covenants of this Agreement to be
     complied with and performed by Purchaser at or before the Closing Date
     shall have been duly complied with and performed, including the payment of
     the consideration to be paid by Purchaser as contemplated by Section 1.04
     hereof

          (b) Purchaser shall have delivered to Seller on or prior to the
     Closing Date an executed copy of this Agreement.

          (c) The representations and warranties of Purchaser set forth in
     Section 2.02 hereof shall be true in all material respects on and as of the
     Closing Date with the same force and effect as if such representations and
     warranties had been made on and as of the Closing Date. The provisions of
     this paragraph (c) shall be self-executing, and Purchaser, by having closed
     the sale of stock hereunder, shall be deemed conclusively to have certified
     at Closing that all such representations and warranties are true in all
     material respects on and as of the Closing Date.

          (d) The Company shall have accepted the resignation of Robert Horne as
     a director of the Company and released Mr. Horne from any and all claims in
     connection with Mr. Horne serving as a director of the Company, which
     release shall be contained in Mr. Horne's resignation letter referred to in
     Section 3.01(e) above.

                                   ARTICLE IV

                                    EXPENSES

          Section 4.01.   EXPENSES. Seller shall pay its own expenses and costs,
including, without limitation, all counsel fees and transfer taxes, and
Purchaser shall pay its own expenses and costs in connection with this Agreement
and the transactions contemplated hereby.

                                    ARTICLE V

                                  MISCELLANEOUS

          Section 5.01.   SHAREHOLDERS' AGREEMENT; MUTUAL RELEASES.

          (a) Immediately upon the consummation of the transactions contemplated
hereby on the Closing Date, Seller will no longer have any rights under, shall
no longer be required to observe any of the obligations under, and shall no
longer be deemed in any respect to be a party to, the Shareholders' Agreement.

          (b) Each of Seller and ZS VH L.P. ("ZSI") for itself and its
respective affiliates, heirs, successors and assigns, hereby irrevocably and
unconditionally releases,

                                        5
<Page>

acquits, exonerates and forever discharges each of the Company and DLJMB, and
each of their respective members, officers, directors, managers, employees,
affiliates, shareholders, partners, agents, representatives, or any of them,
from any and all claims, liabilities, causes of action, demands, controversies,
suits, damages, expenses, sums of money and/or judgments of any kind or nature,
both legal and equitable, whether known or unknown, suspected or unsuspected, or
accrued or unaccrued, which are in any way connected with or in respect of, or
which may have arisen or may hereafter arise between the parties under, (i) the
Agreement and Plan of Merger, dated as of May 22, 1997 (the "Merger Agreement"),
by and among VH Acquisition Corp., the Company, DLJMB, and certain shareholders
party thereto, including Seller, and the ancillary documents delivered in
connection therewith, including, without limitation, any indemnification
obligations thereunder, (ii) the Shareholders' Agreement, including, without
limitation, any indemnification obligations thereunder, or (iii) this Agreement
(including, without limitation, in connection with sale and purchase of the
Shares hereunder), except, as contemplated by Section 2.03 hereof, with respect
to the representations and warranties contained in Section 2.02 hereof.

          (c) Each of the Company, in its own capacity and as Purchaser, and
DLJMB for itself and its respective affiliates, heirs, successors and assigns,
hereby irrevocably and unconditionally releases, acquits, exonerates and forever
discharges each of the Seller and ZSI, and each of their respective members,
officers, directors, managers, employees, affiliates, shareholders, partners,
agents, representatives, or any of them, from any and all claims, liabilities,
causes of action, demands, controversies, suits, damages, expenses, sums of
money and/or judgments of any kind or nature, both legal and equitable, whether
known or unknown, suspected or unsuspected, or accrued or unaccrued, which are
in any way connected with or in respect of, or which may have arisen or may
hereafter arise between the parties under, (i) the Merger Agreement and the
ancillary documents delivered in connection therewith, including, without
limitation, any indemnification obligations thereunder, (ii) the Shareholders'
Agreement, including, without limitation, any indemnification obligations
thereunder, or (iii) this Agreement (including, without limitation, in
connection with sale and purchase of the Shares hereunder), except (i) with
respect to the representations by the Seller in Section 1.01 that the Shares are
being delivered free and clear of liens, ETC., or (ii) as contemplated by
Section 2.03 hereof, with respect to the representations and warranties of the
Seller set forth in Section 2.01 hereof.

          Section 5.02.   SUCCESSORS AND ASSIGNS. All of the terms and
provisions of this Agreement shall inure to the benefit of and be binding upon
the parties hereto and their respective successors and assigns.

          Section 5.03.   ENTIRE AGREEMENT. This Agreement constitutes the
complete understanding and agreement among the parties hereto with respect to
the subject matter hereof and can be amended, supplemented or changed, and any
provision hereof can be waived, only by written instrument making specific
reference to this Agreement signed by the party against whom enforcement of any
such amendment, supplement, modification or waiver is sought.

                                        6
<Page>

          Section 5.04.   APPROVALS AND CONSENTS. Seller hereby agrees, for
itself, its heirs and legal representative(s), at any time and from time to time
after the Closing Date, upon request of the Company, as Purchaser, to execute
and deliver such further instruments and documents, to take such other actions
as may be reasonably required to more effectively carry out the intent and
purposes of this Agreement and the transactions contemplated hereby.

          Section 5.05.   D&O INSURANCE. Until such time a Change of Control (as
defined under Section 2.02(f) above) occurs, the Company shall maintain in
effect, if and to the extent available, directors' and officers' liability
insurance covering Robert Horne with respect to acts while serving as a director
of the Company or any of its subsidiaries prior to the Closing on terms that are
not materially less favorable to the terms now applicable to past and present
directors of the Company under the Company's current policies.

          Section 5.06.   NOTICES. All notices, requests, demands and other
communications which are required or may be given hereunder shall be in writing
and shall be deemed to have been duly given to a party if delivered personally
or mailed by certified or registered mail, return receipt requested, postage
prepaid, or if given by telex or other telegraphic means, to such party at his
or its address set forth in Schedule A. Any such notice shall for all purposes
of this Agreement be deemed to have been given, and received by the addressee,
on the date of such personal delivery or telex or telegraphic notice or five (5)
days after any such mailing thereof.

          Section 5.07.   GOVERNING LAW. This Agreement shall be governed by and
construed in accordance with the laws of the State of New York.

          Section 5.08.   SEVERABILITY. If any provision of this Agreement or
the application of any such provision to any person or circumstances shall be
held invalid by a court of competent jurisdiction, the remainder of this
Agreement, including the remainder of the provision held invalid, or the
application of such provision to persons or circumstances other than those as to
which it is held invalid, shall not be affected thereby.

          Section 5.09.   COUNTERPARTS. This Agreement may be executed in one or
more counterparts, each of which shall be deemed to be an original, but all of
which together shall constitute one and the same instrument.

          Section 5.10.   HEADINGS. All section headings herein are for
convenience of reference only and are not part of this Agreement, and no
construction or inference shall be derived therefrom.

                      [signatures appear on following page]

                                        7
<Page>

IN WITNESS WHEREOF, the parties hereto have caused this Agreement to be executed
as of the date first set forth above by their respective officers thereunto duly
authorized.

                                     SELLER:

                                     ZS VH II L.P.

                                     By: ZS VH II L.L.C., General Partner


                                     By:   /s/ Robert Horne
                                         ----------------------------------
                                         Name: Robert Horne
                                         Title: Manager


                                     PURCHASER:

                                     VON HOFFMANN HOLDINGS INC.


                                     By: /s/ Peter C. Mitchell
                                         ----------------------------------
                                         Name: Peter C. Mitchell
                                         Title: Chief Financial Manager

                                     Agreed and Acknowledged for purposes of
                                     Sections 2.02(e), 5.01(b) and 5.01(c)
                                     hereof only:

                                     DLJ MERCHANT BANKING PARTNERS II, L.P.

                                     By:    DLJ MERCHANT BANKING II, INC.,
                                            Managing General Partner


                                     By:    /s/ Michael Isikow
                                            -------------------------------
                                            Name: Michael Isikow
                                            Title: Principal

                                        8
<Page>

                                     Agreed and Acknowledged for purposes of
                                     Sections 5.01(b) and 5.01(c) hereof only:


                                     ZS VH L.P.

                                     By:    ZS Partners,
                                            General Partner


                                     By:    /s/ Ned L. Sherwood
                                            --------------------------------
                                            Name: Ned L. Sherwood
                                            Title: Manager

                                        9
<Page>

                                   SCHEDULE A


ADDRESS OF SELLER:

                             ZS VH II L.P.
                             120 W. 45th St.
                             Suite 2600
                             New York, NY 10036
                             Attn:  Robert Horne


ADDRESS OF THE COMPANY, AS PURCHASER:

                             Von Hoffmann Holdings Inc.
                             1000 Camera Avenue
                             St. Louis, MO 63126
                             Attn:  Chief Financial Officer


ADDRESS OF DLJMB:

                             DLJ Merchant Banking Partners II, L.P.
                             c/o Credit Suisse First Boston Private Equity
                             11 Madison Avenue
                             16th Floor
                             New York, NY 10010
                             Attn:  Thompson Dean
                                    David F. Burgstahler

                                       10