-----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,
 HPloGig6b//yVcgha7OArgnfW3TYLCYqduvsYh8+jNMtaQdPXB6wQRDSJZW1wmkt
 eJbSD93Fl+7y5hwoKSfLQA==

<SEC-DOCUMENT>0000883977-07-000040.txt : 20071002
<SEC-HEADER>0000883977-07-000040.hdr.sgml : 20071002
<ACCEPTANCE-DATETIME>20071002161404
ACCESSION NUMBER:		0000883977-07-000040
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20071001
FILED AS OF DATE:		20071002
DATE AS OF CHANGE:		20071002

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			BEARD EUGENE P
		CENTRAL INDEX KEY:			0001231086

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

	MAIL ADDRESS:	
		STREET 1:		C/O MATTEL INC
		STREET 2:		333 CONTINENTAL BLVD
		CITY:			EL SEGUNDO
		STATE:			CA
		ZIP:			90245

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
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>c0001231086d20071002f4f.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

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

    <notSubjectToSection16>1</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001231086</rptOwnerCik>
            <rptOwnerName>BEARD EUGENE P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 CARILLON PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ST. PETERSBURG</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33716-1242</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2007-10-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>20870.138</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.5</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>20870.138</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2007-10-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>20870.138</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.5</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Stock  Unit</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-10-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>20870.138</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.5</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>1988-08-08</value>
            </exerciseDate>
            <expirationDate>
                <value>1988-08-08</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>20870.138</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">As a result of the merger of Checkout Acquisition Corp. with an into the issuer, each holder of a Catalina phantom stock unit that was held in the Catalina Marketing Corporation Deferred Compensation Plan received a  number of unrestricted shares of Catalina common stock equal to the number of shares of Catalina common stock underlying such Catalina phantom stock unit and each such share was automatically converted into the right to receive the per share merger consideration ($32.50), without  interest.  The cash amount due to the individual will be deposited into the individual's deferred compensation plan book account and will be payable to the individual only in accordance with the terms of the deferred compensation plan.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ James Flanigan for Eugene P. Beard by POA</signatureName>
        <signatureDate>2007-10-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----