-----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,
 H9OS8sTEMPAF9+8wkyTsrbVB0Pz4U/SRsKDp4S2nv+Ke59bEYoWYmSigO/wBG+X9
 vTA41gcG8VeTzM9a6TrKhA==

<SEC-DOCUMENT>0001239275-04-000019.txt : 20040730
<SEC-HEADER>0001239275-04-000019.hdr.sgml : 20040730
<ACCEPTANCE-DATETIME>20040730131426
ACCESSION NUMBER:		0001239275-04-000019
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040728
FILED AS OF DATE:		20040730

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			ST PAUL TRAVELERS COMPANIES INC
		CENTRAL INDEX KEY:			0000086312
		STANDARD INDUSTRIAL CLASSIFICATION:	FIRE, MARINE & CASUALTY INSURANCE [6331]
		IRS NUMBER:				410518860
		STATE OF INCORPORATION:			MN
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		385 WASHINGTON ST
		CITY:			SAINT PAUL
		STATE:			MN
		ZIP:			55102
		BUSINESS PHONE:		6123107911

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	ST PAUL FIRE & MARINE INSURANCE CO/MD
		DATE OF NAME CHANGE:	19990219

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	ST PAUL COMPANIES INC/MN/
		DATE OF NAME CHANGE:	19990219

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	ST PAUL COMPANIES INC /MN/
		DATE OF NAME CHANGE:	19920703

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			SPRENGER GORDON M
		CENTRAL INDEX KEY:			0001145166

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-10898
		FILM NUMBER:		04941578

	BUSINESS ADDRESS:	
		STREET 1:		MEDTRONIC INC
		STREET 2:		710 MEDTRONIC PKWY, MS LC310
		CITY:			MINNEAPOLIS
		STATE:			MN
		ZIP:			55432-5604
		BUSINESS PHONE:		7635144000

	MAIL ADDRESS:	
		STREET 1:		MEDTRONIC INC
		STREET 2:		710 MEDTRONIC PKWY, MS LC310
		CITY:			MINNEAPOLIS
		STATE:			MN
		ZIP:			55432-5604
</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>2004-07-28</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000086312</issuerCik>
        <issuerName>ST PAUL TRAVELERS COMPANIES INC</issuerName>
        <issuerTradingSymbol>STA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001145166</rptOwnerCik>
            <rptOwnerName>SPRENGER GORDON M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>385 WASHINGTON STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ST. PAUL</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55102</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-07-28</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1336.9</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>37.4</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4574.9</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Options (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>37.4</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-07-28</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3889</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2005-07-28</value>
            </exerciseDate>
            <expirationDate>
                <value>2014-07-28</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3889</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3889</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">These are deferred common stock units acquired pursuant to the Company's 2004 Stock Incentive Plan that vest one year after the date of grant and are converted into shares of Company common stock on a one-for-one basis upon distribution.  Distribution of shares of common stock occurs six months after the Reporting Person's service on the Board terminates, or upon a later date or dates designated by the Reporting Person if he or she has elected to further defer receipt of shares pursuant to the Company's Deferred Compensation Plan for Non-Employee Directors.</footnote>
        <footnote id="F2">Includes 1336.90 shares of deferred common stock units being reported.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Bruce A. Backberg, by power of attorney</signatureName>
        <signatureDate>2004-07-30</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----