-----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,
 BQ6R0bBhKDZymIQt2Y0CEeZMc9x0lB//utf0mHh5MIY+7kDUm+sQdYFKG+I4qeJN
 0vEoTSvcYuETwJsqB83HcQ==

<SEC-DOCUMENT>0001140361-05-004155.txt : 20050611
<SEC-HEADER>0001140361-05-004155.hdr.sgml : 20050611
<ACCEPTANCE-DATETIME>20050601121326
ACCESSION NUMBER:		0001140361-05-004155
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20050531
FILED AS OF DATE:		20050601
DATE AS OF CHANGE:		20050601

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

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			BANKS DAVID R
		CENTRAL INDEX KEY:			0001192775

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

	MAIL ADDRESS:	
		STREET 1:		C/O RALCORP HOLDINGS INC
		STREET 2:		800 MARKET ST
		CITY:			ST LOUIS
		STATE:			MO
		ZIP:			63101
</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>2005-05-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001192775</rptOwnerCik>
            <rptOwnerName>BANKS DAVID R</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>2005-05-31</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>222</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>37.99</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>.01 Par Value Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>222</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9694</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 EARNED 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 REFLECTED IN THE END OF MONTH TOTAL.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Charles G. Huber, Attorney-in-Fact for David R. Banks</signatureName>
        <signatureDate>2005-06-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----