-----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,
 O6HecmOUUch7ZEGNEAMu4AqMwxEXXyQVt1RSaBdNKMoVV3dpxQC6vqOhvmeF9oIz
 9IrHYP2hOaGdzUDEeCPxEg==

<SEC-DOCUMENT>0001129787-07-000098.txt : 20071003
<SEC-HEADER>0001129787-07-000098.hdr.sgml : 20071003
<ACCEPTANCE-DATETIME>20071003135132
ACCESSION NUMBER:		0001129787-07-000098
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20071001
FILED AS OF DATE:		20071003
DATE AS OF CHANGE:		20071003

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:			1231

	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:			KAMIN PETER H
		CENTRAL INDEX KEY:			0000937541
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-11008
		FILM NUMBER:		071152847

	BUSINESS ADDRESS:	
		STREET 1:		40 BRIARCLIFF RD
		CITY:			LONGMEADOW
		STATE:			MA
		ZIP:			01106
		BUSINESS PHONE:		6179605570

	MAIL ADDRESS:	
		STREET 1:		265 FRANKLIN STREET, 16TH FLOOR
		CITY:			BOSTON
		STATE:			MA
		ZIP:			02110

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			ValueAct Capital Management, LLC
		CENTRAL INDEX KEY:			0001351073
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-11008
		FILM NUMBER:		071152848

	BUSINESS ADDRESS:	
		STREET 1:		435 PACIFIC AVENUE, 4TH FLOOR
		CITY:			SAN FRANCISCO
		STATE:			CA
		ZIP:			94133
		BUSINESS PHONE:		415-362-3700

	MAIL ADDRESS:	
		STREET 1:		435 PACIFIC AVENUE, 4TH FLOOR
		CITY:			SAN FRANCISCO
		STATE:			CA
		ZIP:			94133

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:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-11008
		FILM NUMBER:		071152849

	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

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			ValueAct Capital Management, L.P.
		CENTRAL INDEX KEY:			0001351069
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-11008
		FILM NUMBER:		071152850

	BUSINESS ADDRESS:	
		STREET 1:		435 PACIFIC AVENUE, 4TH FLOOR
		CITY:			SAN FRANCISCO
		STATE:			CA
		ZIP:			94133
		BUSINESS PHONE:		415-362-3700

	MAIL ADDRESS:	
		STREET 1:		435 PACIFIC AVENUE, 4TH FLOOR
		CITY:			SAN FRANCISCO
		STATE:			CA
		ZIP:			94133

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			VA PARTNERS LLC
		CENTRAL INDEX KEY:			0001129787
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-11008
		FILM NUMBER:		071152851

	BUSINESS ADDRESS:	
		STREET 1:		435 PACIFIC AVENUE
		STREET 2:		FOURTH FLOOR
		CITY:			SAN FRANCISCO
		STATE:			CA
		ZIP:			94133
		BUSINESS PHONE:		4153623700

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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-10-01</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001129787</rptOwnerCik>
            <rptOwnerName>VA PARTNERS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>435 PACIFIC AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>FOURTH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94133</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001351069</rptOwnerCik>
            <rptOwnerName>ValueAct Capital Management, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>435 PACIFIC AVENUE, 4TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94133</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001351073</rptOwnerCik>
            <rptOwnerName>ValueAct Capital Management, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>435 PACIFIC AVENUE, 4TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94133</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <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>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000937541</rptOwnerCik>
            <rptOwnerName>KAMIN PETER H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>265 FRANKLIN STREET, 16TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02110</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2007-10-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7246100</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.5</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Disposed of in exchange for $32.50 per share pursuant to the merger agreement providing for the acquisition of Catalina Marketing Corporation by funds affiliated with Hellman &amp; Friedman, LLC, the closing of which occurred on October 1, 2007.</footnote>
        <footnote id="F2">The reported stock is owned directly by ValueAct Capital Master Fund, L.P and may be deemed to be beneficially owned by (i) VA Partners, LLC 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, Peter H. Kamin and George F. Hamel, Jr. are Managing Members of VA Partners, LLC and ValueAct Capital Management, LLC. The reporting persons disclaim beneficial ownership of the reported stock except to the extent of their pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>Joint Filer Information:

Name: ValueAct Capital Master Fund, L.P.
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: VA Partners, LLC
Issuer and Ticker Symbol: Catalina Marketing Corporation (POS)
Date of Event Requiring Statement: October 1, 2007

Name: ValueAct Capital Management, L.P.
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: VA Partners, LLC
Issuer and Ticker Symbol: Catalina Marketing Corporation (POS)
Date of Event Requiring Statement: October 1, 2007

Name: ValueAct Capital Management, LLC
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: VA Partners, LLC
Issuer and Ticker Symbol: Catalina Marketing Corporation (POS)
Date of Event Requiring Statement: October 1, 2007

Name: Jeffrey W. Ubben
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: VA Partners, LLC
Issuer and Ticker Symbol: Catalina Marketing Corporation (POS)
Date of Event Requiring Statement: October 1, 2007

Name: George F. Hamel, Jr.
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: VA Partners, LLC
Issuer and Ticker Symbol: Catalina Marketing Corporation (POS)
Date of Event Requiring Statement: October 1, 2007

Name: Peter H. Kamin
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: VA Partners, LLC
Issuer and Ticker Symbol: Catalina Marketing Corporation (POS)
Date of Event Requiring Statement: October 1, 2007</remarks>

    <ownerSignature>
        <signatureName>VA PARTNERS, LLC, /s/ George F. Hamel. Jr., Managing Member</signatureName>
        <signatureDate>2007-10-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VALUEACT CAPITAL MASTER FUND, L.P., By:  VA PARTNERS, LLC, its General Partner, /s/ George F. Hamel. Jr., Managing Member</signatureName>
        <signatureDate>2007-10-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VALUEACT CAPITAL  MANAGEMENT, L.P., By:  VALUEACT CAPITAL MANAGEMENT, LLC, its General Partner, /s/ George F. Hamel. Jr., Managing Member</signatureName>
        <signatureDate>2007-10-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VALUEACT CAPITAL MANAGEMENT, LLC, /s/ George F. Hamel. Jr., Managing Member</signatureName>
        <signatureDate>2007-10-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jeffrey W. Ubben</signatureName>
        <signatureDate>2007-10-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ George F. Hamel, Jr.</signatureName>
        <signatureDate>2007-10-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Peter H. Kamin</signatureName>
        <signatureDate>2007-10-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----