-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 Gd8BMefna4+UzRlxqkMAxz0um1nGAIaiBgUw0ZwVE7yzEFRFSaHMVXYXSViyhKZv
 EutnGEYEZkNJq/bVJjU4Ag==

<SEC-DOCUMENT>0001129787-06-000070.txt : 20060519
<SEC-HEADER>0001129787-06-000070.hdr.sgml : 20060519
<ACCEPTANCE-DATETIME>20060519170038
ACCESSION NUMBER:		0001129787-06-000070
CONFORMED SUBMISSION TYPE:	3
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20060517
FILED AS OF DATE:		20060519
DATE AS OF CHANGE:		20060519

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			CATALINA MARKETING CORP/DE
		CENTRAL INDEX KEY:			0000883977
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-ADVERTISING AGENCIES [7311]
		IRS NUMBER:				330499007
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0331

	BUSINESS ADDRESS:	
		STREET 1:		200 CARILLON PARKWAY
		CITY:			ST PETERSBURG
		STATE:			FL
		ZIP:			33716-1242
		BUSINESS PHONE:		7275795000

	MAIL ADDRESS:	
		STREET 1:		200 CARILLON PARKWAY
		CITY:			ST PETERSBURG
		STATE:			FL
		ZIP:			33716-1242

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			UBBEN JEFFREY W
		CENTRAL INDEX KEY:			0001159187
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		3
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-11008
		FILM NUMBER:		06855968

	BUSINESS ADDRESS:	
		STREET 1:		ONE MARITIME PLAZA, SUITE 1400
		CITY:			SAN FRANCISCO
		STATE:			CA
		ZIP:			94111
		BUSINESS PHONE:		4153623700

	MAIL ADDRESS:	
		STREET 1:		435 PACIFIC AVENUE, FOURTH FLOOR
		CITY:			SAN FRANCISCO
		STATE:			CA
		ZIP:			94133
</SEC-HEADER>
<DOCUMENT>
<TYPE>3
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2006-05-17</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0000883977</issuerCik>
        <issuerName>CATALINA MARKETING CORP/DE</issuerName>
        <issuerTradingSymbol>POS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001159187</rptOwnerCik>
            <rptOwnerName>UBBEN JEFFREY W</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>435 PACIFIC AVENUE, FOURTH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94133</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7246100</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Reported stock is owned directly by ValueAct Capital Master Fund, L.P. and may be deemed to be beneficially owned by (i) VA Partners, L.L.C. as General Partner of ValueAct Capital Master Fund, L.P. (ii) ValueAct Capital Management, L.P. as the manager of ValueAct Capital Master Fund, L.P. and (iii) ValueAct Capital Management, LLC as General Partner of ValueAct Capital Management, L.P.  Jeffrey W. Ubben is a Managing Member of VA Partners, LLC and ValueAct Capital Management, L.P.  Mr. Ubben disclaims beneficial ownership of these shares except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Jeffrey W. Ubben, Managing Member, VA Partners, LLC</signatureName>
        <signatureDate>2006-05-19</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----