-----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,
 AgsM9Ejd3SmX3ACxXtrBagcsVWztPqxrACNOvndatFEv6lgc/qHuCmw0/GwZO+hy
 N9oLLjjx25EtXHf8EMj8lw==

<SEC-DOCUMENT>0001198929-04-000015.txt : 20040402
<SEC-HEADER>0001198929-04-000015.hdr.sgml : 20040402
<ACCEPTANCE-DATETIME>20040402171552
ACCESSION NUMBER:		0001198929-04-000015
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040401
FILED AS OF DATE:		20040402

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:			MILLER T MICHAEL
		CENTRAL INDEX KEY:			0001201697
		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:		04714929

	BUSINESS ADDRESS:	
		STREET 1:		385 WASHINGTON ST
		CITY:			SAINT PAUL
		STATE:			MN
		ZIP:			55102
		BUSINESS PHONE:		651 310 8937
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-04-01</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001201697</rptOwnerCik>
            <rptOwnerName>MILLER T MICHAEL</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>385 WASHINGTON STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ST. PAUL</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55102-1396</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>CEO, Specialty Operations</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2004-04-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1535</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>40.77</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>20888</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The Issuer's 1994 Stock Incentive Plan permits the withholding of shares of common stock by the Company to satisfy participants' tax withholding obligations related to the lapse of restrictions on previously issued restricted stock.  These shares are not sold on the open market but are retired by the Company.</footnote>
        <footnote id="F2">In addition to his direct holdings, the Reporting Person also indirectly owns 1,328.77 shares through an employee benefit plan.</footnote>
    </footnotes>

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

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