<PAGE>

                                                                   EXHIBIT 10.12

                              Warrant No. PC-4

     THIS WARRANT AND THE SHARES OF STOCK ISSUABLE UPON EXERCISE HEREOF ARE
     SUBJECT TO RESTRICTIONS ON TRANSFERABILITY SET FORTH HEREIN.

     THIS WARRANT HAS NOT BEEN REGISTERED UNDER THE SECURITIES ACT OF 1933.  NO
     SALE OR DISPOSITION MAY BE EFFECTED WITHOUT AN EFFECTIVE REGISTRATION
     STATEMENT RELATED THERETO OR AN OPINION OF COUNSEL FOR THE HOLDER,
     SATISFACTORY TO THE COMPANY, THAT SUCH REGISTRATION IS NOT REQUIRED UNDER
     THE ACT OR RECEIPT OF A NO-ACTION LETTER FROM THE SECURITIES AND EXCHANGE
     COMMISSION.

     THE SALE OF THESE SECURITIES HAS NOT BEEN QUALIFIED WITH THE COMMISSIONER
     OF CORPORATIONS OF THE STATE OF CALIFORNIA AND THE ISSUANCE OF SUCH
     SECURITIES OR THE PAYMENT OR RECEIPT OF ANY PART OF THE CONSIDERATION
     THEREFOR PRIOR TO SUCH QUALIFICATION IS UNLAWFUL UNLESS SUCH SALE OR
     TRANSFER IS EXEMPT FROM QUALIFICATION BY SECTION 25100, 25102 OR 25105 OF
     THE CALIFORNIA CORPORATIONS CODE.  THE RIGHTS OF ALL PARTIES TO THIS
     WARRANT ARE EXPRESSLY CONDITIONED UPON SUCH QUALIFICATION BEING OBTAINED
     UNLESS THE SALE IS SO EXEMPT.

     THIS WARRANT MAY NOT BE EXERCISED EXCEPT IN COMPLIANCE WITH ALL APPLICABLE
     FEDERAL AND STATE SECURITIES LAWS TO THE REASONABLE SATISFACTION OF THE
     COMPANY AND LEGAL COUNSEL FOR THE COMPANY.

                                                        Void after August 1,2008

                          DIVA SYSTEMS CORPORATION

          WARRANT TO PURCHASE UP TO 650,000 SHARES OF COMMON STOCK
                                  __________

     THIS CERTIFIES THAT, for value received, Jules Haimovitz is entitled, prior
to expiration of this Warrant, to subscribe for and purchase up to 650,000
shares (the "Shares") of the fully paid and nonassessable Common Stock of DIVA
Systems Corporation, a Delaware corporation (the "Company"), at the price of
$8.00 per share (such price and such other price as shall result, from time to
time, from the adjustments specified in paragraph 4 hereof is herein referred to
as the "Warrant Price"), subject to the provisions and upon the terms and
conditions hereinafter set forth.  As used herein, the term "Date of Grant"
shall mean November 19, 1998.

     1.  Term.
<PAGE>

         This Warrant shall be void after August 1, 2008.

     2.  Exercise of Warrant.

         (a) Method of Exercise.  Subject to Sections 1 and 2(c) hereof, the
purchase right represented by this Warrant may be exercised by the Holder
hereof, in whole or in part, by the surrender of this Warrant (with the notice
of exercise form attached hereto as Exhibit A duly executed) at the principal
office of the Company and (i) by the payment to the Company, by check, of an
amount equal to the then applicable Warrant Price per share multiplied by the
number of Shares then being purchased, or (ii) on or after the date on which the
Company's Common Stock becomes publicly traded or in conjunction with a Merger
or Consolidation, by surrender of the right to receive upon exercise hereof a
number of Shares equal to the value (as determined below) of the Shares with
respect to which this Warrant is being exercised, in which case the number of
shares to be issued to the Holder upon such exercise shall be computed using the
following formula:

               Y(A-B)
           X = ------
                A

Where:  X =  the number of shares of Common Stock to be issued to the Holder.

             Y =  the number of shares of Common Stock with respect to which
                  this Warrant is being exercised.

             A =  the fair market value of one share of Common Stock.

             B =  the Warrant Price.

                  As used herein, the "fair market value of one share of Common
Stock" shall be determined as provided below.

                  (i)    In conjunction with a Merger or Consolidation, then
the "fair market value of one share of Common Stock" shall be the value
received by the holders of the Company's Common Stock pursuant to such
transaction for each share of Common Stock, and such purchase shall be
effective upon the closing of such transaction, subject to the due, proper and
prior surrender of this Warrant; or

                  (ii)   In conjunction with the initial underwritten public
offering of the Company's Common Stock pursuant to a registration statement
filed under the Securities Act of 1933, the "fair market value of one share of
Common Stock" shall be the price at which registered shares are sold to the
public in such offering, and such purchase shall be effective upon the date of
such offering, subject to the due, proper and prior surrender of this Warrant
and the closing of the offering.

                  (iii)  Should such Merger or Consolidation or such offering
not be consummated, the Company shall refund to the holder the Warrant Price
and the Holder may

                                      -2-
<PAGE>

exercise the purchase right represented by this Warrant, in whole or in part,
at any time and from time to time during the remainder of its term.

         (b) New Warrant.  In the event of any exercise of the purchase right
represented by this Warrant, certificates for the shares of stock so purchased
shall be delivered to the holder hereof within thirty days of the effective date
of such purchase and, unless this Warrant has been fully exercised or expired, a
new Warrant representing the portion of the Shares, if any, with respect to
which this Warrant shall not then have been exercised shall also be issued to
the holder hereof within such thirty day period.  Upon the effective date of
such purchase, the Holder shall be deemed to be the holder of record of the
Shares, notwithstanding that Certificates representing the Shares shall not then
be actually delivered to such Holder or that such Shares are not then set forth
on the stock transfer books of the Company.

         (c) Vesting.  50,000 of the Shares subject to this Warrant shall vest
every three calendar months after August 1, 1998 (the "Vesting Commencement
Date"), such that the first 50,000 Shares shall vest on November 1, 1998.  In
addition, upon such date that the Holder ceases to serve as an employee of the
Company, the Shares subject to this Warrant shall no longer vest.

     3.  Stock Fully Paid; Reservation of Shares.

         All Shares which may be issued upon the exercise of the rights
represented by this Warrant will, upon issuance, be fully paid and
nonassessable, and free from all taxes, liens and charges with respect to the
issue thereof.  During the period within which the rights represented by this
Warrant may be exercised, the Company will at all times have authorized, and
reserved for the purpose of the issue upon exercise of the purchase rights
evidenced by this Warrant, a sufficient number of shares of its Common Stock to
provide for the exercise of the rights represented by this Warrant.

     4.  Adjustment of Warrant Price and Number of Shares.

         The number and kind of securities purchasable upon the exercise of
this Warrant and the Warrant Price shall be subject to adjustment from time to
time upon the occurrence of certain events, as follows:

         (a) Reclassification or Merger.  In case of any reclassification or
change of outstanding securities of the class issuable upon exercise of this
Warrant (other than a change in par value, or from par value to no par value, or
from no par value to par value, or as a result of a subdivision or combination),
or in case of any merger of the Company with or into another corporation (other
than a merger with another corporation in which the Company is a continuing
corporation and which does not result in any reclassification or change of
outstanding securities issuable upon exercise of this Warrant), or in case of
any sale of all or substantially all of the assets of the Company, the Company
shall, as condition precedent to such transaction, execute a new Warrant or
cause such successor or purchasing corporation, as the case may be, to execute a
new Warrant, providing that the holder of this Warrant shall have the right to
exercise such new Warrant and upon

                                      -3-
<PAGE>

such exercise to receive, in lieu of each share of Common Stock theretofore
issuable upon exercise of this Warrant, the kind and amount of shares of
stock, other securities, money and property receivable upon such
reclassification, change or merger by a holder of one share of Common Stock.
Such new Warrant shall provide for adjustments which shall be as nearly
equivalent as may be practicable to the adjustments provided for in this
Section 4. The provisions of this subsection (a) shall similarly apply to
successive reclassifications, changes, mergers and transfers.

         (b) Subdivision or Combination of Shares.  If the Company at any time
while this Warrant remains outstanding and unexpired shall subdivide or combine
its Common Stock, the Warrant Price shall be proportionately decreased in the
case of a subdivision or increased in the case of a combination.

         (c) Stock Dividends.  If the Company at any time while this Warrant is
outstanding and unexpired shall pay a dividend with respect to Common Stock
payable in, or make any other distribution with respect to Common Stock (except
any distribution specifically provided for in the foregoing subparagraph (a) and
(b)) of Common Stock then the Warrant Price shall be adjusted, from and after
the date of determination of stockholders entitled to receive such dividend or
distribution, to that price determined by multiplying the Warrant Price in
effect immediately prior to such date of determination by a fraction (a) the
numerator of which shall be the total number of shares of Common Stock
outstanding immediately prior to such dividend or distribution, and (b) the
denominator of which shall be the total number of shares of Common Stock
outstanding immediately after such dividend or distribution.

         (d) Adjustment of Number of Shares.  Upon each adjustment in the
Warrant Price, the number of shares of Common Stock purchasable hereunder shall
be adjusted, to the nearest whole share, to the product obtained by multiplying
the number of Shares purchasable immediately prior to such adjustment in the
Warrant Price by a fraction, the numerator of which shall be the Warrant Price
immediately prior to such adjustment and the denominator of which shall be the
Warrant Price immediately thereafter.

     5.  Notice of Adjustments.

         Whenever any Warrant Price shall be adjusted pursuant to Section 4
hereof, the Company shall make a certificate signed by its chief financial
officer setting forth, in reasonable detail, the event requiring the adjustment,
the amount of the adjustment, the method by which such adjustment was
calculated, and the Warrant Price or Prices after giving effect to such
adjustment, and shall cause copies of such certificate to be mailed (by first
class mail, postage prepaid) to the holder of this Warrant.

     6.  Notice of Certain Actions.  In the event that this Company shall
propose at any time:

         (a) to declare any dividend or distribution upon any class or series
of its stock, whether in cash, property, stock or other securities, whether or
not a regular cash dividend and whether or not out of earnings or earned
surplus;

                                      -4-
<PAGE>

         (b)  to offer for subscription pro rata to the holders of any class
or series of its stock any additional shares of stock of any class or series
or other rights;

         (c)  to effect any reclassification or recapitalization of its Common
Stock outstanding involving a change in the Common Stock; or

         (d)  to merge or consolidate with or into any other corporation, or
sell, lease or convey all or substantially all its assets or property, or to
liquidate, dissolve or wind up, whether voluntary or involuntary;

then, in connection with each such event, this Company shall send to the holders
of the Warrants:

              (1) at least 10 days' prior written notice of the date on which a
record shall be taken for such dividend, distribution or subscription rights
(and specifying the date on which the holders of Common Stock shall be entitled
thereto) or for determining rights to vote in respect of the matters referred to
in (a) and (b) above;

              (2) in the case of the matters referred to in (c) through (d)
above, at least 10 days' prior written notice of the date for the
determination of stockholders entitled to vote thereon (and specifying the
date on which the holders of Common Stock shares shall be entitled to exchange
their Common Stock for securities or other property deliverable upon the
occurrence of such event); and

              (3) prompt notice of any material change in the terms of the
transactions described in (a) through (d) above.

     Each such written notice shall be delivered personally or given by first
class mail, postage prepaid, addressed to the Holder of the Warrant at the
address for such holder as shown on the books of the Company.

     7.  Fractional Shares.

         No fractional shares of Common Stock will be issued in connection with
any exercise hereunder, but in lieu of such fractional shares the Company shall
make a cash payment therefor upon the basis of the Warrant Price then in effect.

                                      -5-
<PAGE>

     8.  Compliance with Securities Act; Non-transferability of Warrant.

         (a) Compliance with Securities Act.  The holder of this Warrant, by
acceptance hereof, agrees that this Warrant and the shares of Common Stock or
other securities to be issued upon exercise hereof are being acquired for
investment and that he will not offer, sell or otherwise dispose of this Warrant
or any shares of Common Stock or other securities to be issued upon exercise
hereof except under circumstances which will not result in a violation of the
Securities Act of 1933, as amended (the "Act").  Upon exercise of this Warrant,
the holder hereof shall confirm in writing, in a form of Exhibit B, that the
shares of Common Stock or other securities so purchased are being acquired for
investment and not with a view toward distribution or resale.  In addition, the
holder shall provide such additional information regarding such holder's
financial and investment background as the Company may reasonably request.  This
Warrant and all shares of Common Stock or other securities issued upon exercise
of this Warrant (unless registered under the Act) shall be stamped or imprinted
with a legend in substantially the following form:

         "THIS SECURITY HAS NOT BEEN REGISTERED UNDER THE SECURITIES ACT OF
         1933. NO SALE OR DISPOSITION MAY BE EFFECTED WITHOUT THE PRIOR
         WRITTEN CONSENT OF THE COMPANY AND WITHOUT AN EFFECTIVE REGISTRATION
         STATEMENT RELATED THERETO OR AN OPINION OF COUNSEL FOR THE HOLDER,
         SATISFACTORY TO THE COMPANY, THAT SUCH REGISTRATION IS NOT REQUIRED
         UNDER THE ACT OR RECEIPT OF A NO-ACTION LETTER FROM THE SECURITIES
         AND EXCHANGE COMMISSION."

         "THE SHARES REPRESENTED BY THIS CERTIFICATE ARE SUBJECT TO CERTAIN
         RESTRICTIONS ON TRANSFER INCLUDING A 180-DAY LOCKUP IN CONNECTION
         WITH AN INITIAL PUBLIC OFFERING AND A RIGHT OF FIRST REFUSAL HELD BY
         THE ISSUER OR ITS ASSIGNEE(S) AS SET FORTH IN THE STOCKHOLDER RIGHTS
         AGREEMENT BETWEEN THE ISSUER AND THE ORIGINAL HOLDER OF THESE SHARES,
         A COPY OF WHICH MAY BE OBTAINED AT THE PRINCIPAL OFFICE OF THE
         ISSUER. SUCH TRANSFER RESTRICTIONS AND RIGHT OF FIRST REFUSAL ARE
         BINDING ON TRANSFEREES OF THESE SHARES."

         (b) Non-transferability of Warrant.  This Warrant and the shares
acquired upon exercise thereof may not be transferred or assigned in whole or in
part except in compliance with (i) Stockholder Rights Agreement, as amended,
between certain investors and the Company dated February 19, 1998, as it may be
amended from time to time (the "Stockholder Rights Agreement") and (ii)
applicable federal and state securities laws.

         (c) Stop-Transfer Notices.  In order to ensure compliance with the
restrictions referred to herein, the Company may issue appropriate "stop
transfer" instructions to its transfer agent, if any, and, if the Company
transfers its own securities, it may make appropriate notations to the same
effect in its own records.

                                      -6-
<PAGE>

         (d) Refusal to Transfer.  The Company shall not be required (i) to
transfer on its books the Warrant or any Shares that have been sold or otherwise
transferred in violation of any of the provisions of this Warrant or the
Stockholder Rights Agreement or (ii) to treat as owner of such Shares or to
accord the right to vote or pay dividends to any purchaser or other transferee
to whom such Shares shall have been so transferred.

     9.  Rights of Stockholders.

         No holder of the Warrant or Warrants shall be entitled to vote or
receive dividends or be deemed the holder of Common Stock or any other
securities of the Company which may at any time be issuable on the exercise
hereof for any purpose, nor shall anything contained herein be construed to
confer upon the holder of this Warrant, as such, any of the rights of a
stockholder of the Company or any right to vote for the election of directors or
upon any matter submitted to stockholders at any meeting thereof, or to give or
withhold consent to any corporate action (whether upon any recapitalization,
issuance of stock, reclassification of stock, change of par value or change of
stock to no par value, consolidation, merger, conveyance, or otherwise) or to
receive notice of meetings, or to receive dividends or subscription rights or
otherwise until the Warrant or Warrants shall have been exercised and the Shares
purchasable upon the exercise hereof shall have become deliverable, as provided
herein.

     10. Registration and Other Rights.

         The shares of Common Stock obtained upon exercise of this Warrant
shall have the registration and other rights set forth in the Stockholder Rights
Agreement and, effective as of the Date of Grant, the term "Registrable
Securities" as defined in the Agreement shall include the Shares issuable upon
exercise of this Warrant.

     11. Governing Law.

         The terms and conditions of this Warrant shall be governed by and
construed in accordance with Delaware law.

     12. Miscellaneous.

         The headings in this Warrant are for purposes of convenience and
reference only, and shall not be deemed to constitute a part hereof.  Neither
this Warrant nor any term hereof may be changed, waived, discharged or
terminated orally but only by an instrument in writing signed by the Company and
the registered holder hereof.  All notices and other communications from the
Company to the holder of this Warrant shall be mailed by first-class registered
or certified mail or recognized commercial courier service, postage prepaid, to
the address furnished to the Company in writing by the last holder of this
Warrant who shall have furnished an address to the Company in writing.

                                      -7-
<PAGE>

Dated as of:
November 19, 1998                       DIVA SYSTEMS CORPORATION


                                        By:____________________________________
                                             Signature of Authorized Signatory


                                        Its:___________________________________
                                                 Name and Title

                                      -8-
<PAGE>

                                  EXHIBIT A

                             NOTICE OF EXERCISE


TO:  DIVA SYSTEMS CORPORATION


     1.  The undersigned hereby elects to purchase ___________ shares of Common
Stock of DIVA Systems Corporation pursuant to the terms of the attached Warrant,
and tenders herewith payment of the purchase price of such shares in full,
together with all applicable transfer taxes, if any.

     2.  Please issue a certificate or certificates representing said shares of
Common Stock in the name of the undersigned or in such other name as is
specified below:


          Name:  _________________________________

          Address:  _______________________________

                    _______________________________

                    _______________________________

     3.  The undersigned represents that the aforesaid shares of Common Stock
are being acquired for the account of the undersigned for investment and not
with a view to, or for resale in connection with, the distribution thereof and
that the undersigned has no present intention of distributing or reselling such
shares.  In support thereof, the undersigned has executed an Investment
Representation Statement attached hereto as Exhibit B.



                                    __________________________________
                                    Name of Warrantholder

                                    __________________________________
                                    Signature of Authorized Signatory

                                    __________________________________
                                    Print Name and Title

Date:  ___________________________
<PAGE>

                                  EXHIBIT B

                     INVESTMENT REPRESENTATION STATEMENT



PURCHASER  :

COMPANY    :  DIVA SYSTEMS CORPORATION

SECURITY   :  COMMON STOCK

AMOUNT     :

DATE       :



In connection with the purchase of the above-listed securities (the
"Securities"), I, the Purchaser, represent to the Company the following:

     (a)  I am aware of the Company's business affairs and financial condition,
and have acquired sufficient information about the Company to reach an informed
and knowledgeable decision to acquire the Securities.  I am purchasing these
Securities for my own account for investment purposes only and not with a view
to, or for the resale in connection with, any "distribution" thereof for
purposes of the Securities Act of 1933 ("Securities Act").

     (b)  I understand that the Securities have not been registered under the
Securities Act in reliance upon a specific exemption therefrom, which exemption
depends upon, among other things, the bona fide nature of my investment intent
as expressed herein.  In this connection, I understand that, in the view of the
Securities and Exchange Commission ("SEC"), the statutory basis for such
exemption may be unavailable if my representation was predicated solely upon a
present intention to hold these Securities for the minimum capital gains period
specified under tax statutes, for a deferred sale, for or until an increase or
decrease in the market price of the Securities, or for a period of one year or
any other fixed period in the future.

     (c)  I further understand that the Securities must be held indefinitely
unless subsequently registered under the Securities Act or unless an exemption
from registration is otherwise available.  Moreover, I understand that the
Company is under no obligation to register the Securities except as set forth in
the Stockholder Rights Agreement.  In addition, I understand that the
certificate evidencing the Securities will be imprinted with a legend which
prohibits the transfer of the Securities unless they are registered or such
registration is not required in the opinion of counsel for the Company.
<PAGE>

     (d)  I am aware of the provisions of Rule 144, promulgated under the
Securities Act, which, in substance, permits limited public resale of
"restricted securities" acquired, directly or indirectly, from the issuer
thereof (or from an affiliate of such issuer), in a non-public offering subject
to the satisfaction of certain conditions.

     (e)  I further understand that at the time I wish to sell the Securities
there may be no public market upon which to make such a sale.

     (f)  I further understand that in the event all of the requirements of Rule
144 are not satisfied, registration under the Securities Act, compliance with
Regulation A, or some other registration exemption will be required; and that,
notwithstanding the fact that Rule 144 is not exclusive, the Staff of the SEC
has expressed its opinion that persons proposing to sell private placement
securities other than in a registered offering and otherwise than pursuant to
Rule 144 will have a substantial burden of proof in establishing that an
exemption from registration is available for such offers or sales, and that such
persons and their respective brokers who participate in such transactions do so
at their own risk.




                                    __________________________________
                                    Name of Purchaser

                                    __________________________________
                                    Signature of Authorized Signatory

                                    __________________________________
                                    Print Name and Title

                                    __________________________________
                                    Date



                                     -2-