SEC FORM 3

SEC Form 3

FORM 3

UNITED STATES SECURITIES AND EXCHANGE COMMISSION
Washington, D.C. 20549

INITIAL STATEMENT OF BENEFICIAL OWNERSHIP OF SECURITIES

Filed pursuant to Section 16(a) of the Securities Exchange Act of 1934
or Section 30(h) of the Investment Company Act of 1940

OMB APPROVAL

OMB Number:			3235-0104
Estimated average burden
hours per response:			0.5

1. Name and Address of Reporting Person^*

VA PARTNERS LLC

(Last)

(First)

(Middle)

ONE MARITIME PLAZA

STE 1400

(Street)

SAN FRANCISCO

94111

(City)

(State)

(Zip)

2. Date of Event Requiring Statement (Month/Day/Year)
04/29/2004

3. Issuer Name and Ticker or Trading Symbol
CATALINA MARKETING CORP/DE [ POS ]

4. Relationship of Reporting Person(s) to Issuer
(Check all applicable)

Director	X	10% Owner
Officer (give title below)		Other (specify below)

5. If Amendment, Date of Original Filed (Month/Day/Year)

6. Individual or Joint/Group Filing (Check Applicable Line)

X	Form filed by One Reporting Person
	Form filed by More than One Reporting Person

Table I - Non-Derivative Securities Beneficially Owned
1. Title of Security (Instr. 4)	2. Amount of Securities Beneficially Owned (Instr. 4)	3. Ownership Form: Direct (D) or Indirect (I) (Instr. 5)	4. Nature of Indirect Beneficial Ownership (Instr. 5)
Common Stock	5,722,500	I	See footnote⁽¹⁾⁽²⁾

Table II - Derivative Securities Beneficially Owned (e.g., puts, calls, warrants, options, convertible securities)
1. Title of Derivative Security (Instr. 4)	2. Date Exercisable and Expiration Date (Month/Day/Year)		3. Title and Amount of Securities Underlying Derivative Security (Instr. 4)		4. Conversion or Exercise Price of Derivative Security	5. Ownership Form: Direct (D) or Indirect (I) (Instr. 5)	6. Nature of Indirect Beneficial Ownership (Instr. 5)
1. Title of Derivative Security (Instr. 4)	Date Exercisable	Expiration Date	Title	Amount or Number of Shares	4. Conversion or Exercise Price of Derivative Security	5. Ownership Form: Direct (D) or Indirect (I) (Instr. 5)	6. Nature of Indirect Beneficial Ownership (Instr. 5)

Explanation of Responses:

1. As General Partner and Investment Manager of ValueAct Capital Partners, L.P., ValueAct Capital Partners II, L.P., and ValueAct Capital International, Ltd.

2. These securities are also beneficially owned by Jeffrey W. Ubben, George F. Hamel, Jr., and Peter H. Kamin as Managing Members, Principal Owners and Controlling Persons of VA Partners, LLC.

Remarks:

Joint Filer Information Name: ValueAct Capital Partners, L.P. Address: One Maritime Plaza, Suite 1400, San Francisco, CA 94111 Designated Filer: VA Partners, L.L.C. Issuer and Ticker Symbol: Catalina Marketing Corporation (POS) Date of Event Requiring Statement: April 29, 2004 Name: ValueAct Capital Partners II, L.P. Address: One Maritime Plaza, Suite 1400, San Francisco, CA 94111 Designated Filer: VA Partners, L.L.C. Issuer and Ticker Symbol: Catalina Marketing Corporation (POS) Date of Event Requiring Statement: April 29, 2004 Name: ValueAct Capital International, Ltd. Address: One Maritime Plaza, Suite 1400, San Francisco, CA 94111 Designated Filer: VA Partners, L.L.C. Issuer and Ticker Symbol: Catalina Marketing Corporation (POS) Date of Event Requiring Statement: April 29, 2004 Name: Jeffrey W. Ubben Address: One Maritime Plaza, Suite 1400, San Francisco, CA 94111 Designated Filer: VA Partners, L.L.C. Issuer and Ticker Symbol: Catalina Marketing Corporation (POS) Date of Event Requiring Statement: April 29, 2004 Name: George F. Hamel, Jr. Address: One Maritime Plaza, Suite 1400, San Francisco, CA 94111 Designated Filer: VA Partners, L.L.C. Issuer and Ticker Symbol: Catalina Marketing Corporation (POS) Date of Event Requiring Statement: April 29, 2004 Name: Peter H. Kamin Address: One Maritime Plaza, Suite 1400, San Francisco, CA 94111 Designated Filer: VA Partners, L.L.C. Issuer and Ticker Symbol: Catalina Marketing Corporation (POS) Date of Event Requiring Statement: April 29, 2004

	VALUEACT CAPITAL PARTNERS, L.P., BY VA PARTNERS, L.L.C., ITS GENERAL PARTNER By: /s/ George F. Hamel, Jr. Managing Member	05/07/2004
	VALUEACT CAPITAL PARTNERS II, L.P., BY VA PARTNERS, L.L.C., ITS GENERAL PARTNER By: /s/ George F. Hamel, Jr. Managing Member	05/07/2004
	VALUEACT CAPITAL INTERNATIONAL, LTD., BY VA PARTNERS, L.L.C., ITS INVESTMENT MANAGER By: /s/ George F. Hamel, Jr. Managing Member	05/07/2004
	VA PARTNERS, L.L.C. By: /s/ George F. Hamel, Jr. Managing Member	05/07/2004
	By: /s/ Jeffrey W. Ubben	05/07/2004
	By: /s/ George F. Hamel, Jr.	05/07/2004
	By: /s/ Peter H. Kamin	05/07/2004
	** Signature of Reporting Person	Date
Reminder: Report on a separate line for each class of securities beneficially owned directly or indirectly.
* If the form is filed by more than one reporting person, see Instruction 5 (b)(v).
** Intentional misstatements or omissions of facts constitute Federal Criminal Violations See 18 U.S.C. 1001 and 15 U.S.C. 78ff(a).
Note: File three copies of this Form, one of which must be manually signed. If space is insufficient, see Instruction 6 for procedure.
Persons who respond to the collection of information contained in this form are not required to respond unless the form displays a currently valid OMB Number.