-----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,
 Vuf4bKWVooUX9PLKzRkXR3N2ssmoI6rRy16v/jT3/Dmvqhy1V3r/t6vbpv9xjSrf
 3kfXdct+Ugk8KufHxaIAeQ==

<SEC-DOCUMENT>0001198929-04-000017.txt : 20040603
<SEC-HEADER>0001198929-04-000017.hdr.sgml : 20040603
<ACCEPTANCE-DATETIME>20040603152710
ACCESSION NUMBER:		0001198929-04-000017
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040601
FILED AS OF DATE:		20040603

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:			BYRD CAROLYN H
		CENTRAL INDEX KEY:			0001201700
		STANDARD INDUSTRIAL CLASSIFICATION:	FIRE, MARINE & CASUALTY INSURANCE [6331]
		STATE OF INCORPORATION:			MN
		FISCAL YEAR END:			1231

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

	BUSINESS ADDRESS:	
		STREET 1:		385 WASHINGTON ST
		CITY:			SAINT PAUL
		STATE:			MN
		ZIP:			55102
		BUSINESS PHONE:		678 816 2233
</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-06-01</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001201700</rptOwnerCik>
            <rptOwnerName>BYRD CAROLYN H</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>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Deferred Compensation Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-06-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>312.73</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>39.97</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>312.73</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2153.27</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">These deferred compensation stock units are converted on a one-for-one basis.</footnote>
        <footnote id="F2">These are deferred stock units acquired through the Company's Deferred Compensation Plan for Non-Employee Directors.  Distributions must be received by the Reporting Person in stock at a designated date or dates according to an election previously made by the Reporting Person, accepted by the Company's Governance Committee, and kept on file by the Company.  Acquisitions are exempt under Rule 16b-3(d).</footnote>
    </footnotes>

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

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