-----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,
 ONgDV+/44FleOUXAZYWDSLm2Sxn3XsHokUa2qGDAqG1kNrGVvWakGPwwqkWHhA6o
 kfIGyBhCjWacyxk3Uq+7cQ==

<SEC-DOCUMENT>0001140361-04-003919.txt : 20040701
<SEC-HEADER>0001140361-04-003919.hdr.sgml : 20040701
<ACCEPTANCE-DATETIME>20040701143516
ACCESSION NUMBER:		0001140361-04-003919
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040630
FILED AS OF DATE:		20040701

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			STIRITZ WILLIAM P
		CENTRAL INDEX KEY:			0001052058

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-12619
		FILM NUMBER:		04894567

	BUSINESS ADDRESS:	
		STREET 1:		10401 CLAYTON RD
		STREET 2:		STE 101
		CITY:			ST LOUIS
		STATE:			MO
		ZIP:			63131

	MAIL ADDRESS:	
		STREET 1:		10401 CLAYTON RD
		STREET 2:		STE 101
		CITY:			ST LOUIS
		STATE:			MO
		ZIP:			63131

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			RALCORP HOLDINGS INC /MO
		CENTRAL INDEX KEY:			0001029506
		STANDARD INDUSTRIAL CLASSIFICATION:	GRAIN MILL PRODUCTS [2040]
		IRS NUMBER:				431766315
		STATE OF INCORPORATION:			MO
		FISCAL YEAR END:			0930

	BUSINESS ADDRESS:	
		STREET 1:		800 MARKET STREET
		STREET 2:		SUITE 2900
		CITY:			ST LOUIS
		STATE:			MO
		ZIP:			63101
		BUSINESS PHONE:		3148777000

	MAIL ADDRESS:	
		STREET 1:		800 MARKET STREET
		STREET 2:		SUITE 2900
		CITY:			ST LOUIS
		STATE:			MO
		ZIP:			63101

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	NEW RALCORP HOLDINGS INC
		DATE OF NAME CHANGE:	19961223
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc1.xml
<DESCRIPTION>FORM 4
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-06-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001029506</issuerCik>
        <issuerName>RALCORP HOLDINGS INC /MO</issuerName>
        <issuerTradingSymbol>RAH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001052058</rptOwnerCik>
            <rptOwnerName>STIRITZ WILLIAM P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O RALCORP HOLDINGS INC.</rptOwnerStreet1>
            <rptOwnerStreet2>800 MARKET ST, SUITE 2900</rptOwnerStreet2>
            <rptOwnerCity>ST. LOUIS</rptOwnerCity>
            <rptOwnerState>MO</rptOwnerState>
            <rptOwnerZipCode>63101</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Ralcorp Holdings, Inc. Stock Equivalents</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-06-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>101</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>35.11</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>$0.01 par value Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>101</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>33893</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">REPORTING PERSON'S RETAINERS AND FEES AS A DIRECTOR OF ISSUER ARE DEFERRED INTO RALCORP HOLDINGS, INC. STOCK EQUIVALENTS UNDER THE ISSUER'S DEFERRED COMPENSATION PLAN FOR NON-MANAGEMENT DIRECTORS. REPORTING PERSON IS CREDITED WITH STOCK EQUIVALENTS AS SOON AS ADMINISTRATIVELY PRACTICABLE FOLLOWING THE MONTH IN WHICH SUCH RETAINERS AND FEES ARE EARNED. THE VALUE OF THESE STOCK EQUIVALENTS IS DISTRIBUTED (ON A ONE-FOR-ONE BASIS) IN THE FORM OF CASH UPON RETIREMENT FROM THE BOARD OF DIRECTORS.</footnote>
        <footnote id="F2">THE STOCK EQUIVALENTS HAVE NO FIXED EXERCISABLE OR EXPIRATION DATES.</footnote>
        <footnote id="F3">FRACTIONAL SHARES CREDITED MONTHLY ARE REJECTED IN THE END OF MONTH TOTAL.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Charles G. Huber, Jr., Attorney-in-Fact for William P. Stiritz</signatureName>
        <signatureDate>2004-07-01</signatureDate>
    </ownerSignature>
</ownershipDocument>

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