-----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,
 OI87bSTrg0Mk1T4VFRyXogebze5Pr7BIzCg/KMs+KhfbwUMjN8t45gYWyTwqhonA
 jDYrDDdiQ3uUBkDzcVuZWQ==

<SEC-DOCUMENT>0001261735-04-000025.txt : 20040603
<SEC-HEADER>0001261735-04-000025.hdr.sgml : 20040603
<ACCEPTANCE-DATETIME>20040603155622
ACCESSION NUMBER:		0001261735-04-000025
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:			NELSON GLEN D
		CENTRAL INDEX KEY:			0001198920
		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:		04847311

	BUSINESS ADDRESS:	
		STREET 1:		385 WASHINGTON ST
		CITY:			SAINT PAUL
		STATE:			MN
		ZIP:			55102
		BUSINESS PHONE:		952 412 1313
</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>0001198920</rptOwnerCik>
            <rptOwnerName>NELSON GLEN D</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>406.55</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>406.55</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>28805.68</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-----