-----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,
 AvNguPPPGbBVr2Xjiga3ognbwLEWYwrPYpKzgp2+x3QW5cdaN3q+lKbPJmnWwVJZ
 F13wUjaz/LFsRivjxjVxbg==

<SEC-DOCUMENT>0001140361-04-002870.txt : 20040503
<SEC-HEADER>0001140361-04-002870.hdr.sgml : 20040503
<ACCEPTANCE-DATETIME>20040503154704
ACCESSION NUMBER:		0001140361-04-002870
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040430
FILED AS OF DATE:		20040503

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:			LIDDY RICHARD A
		CENTRAL INDEX KEY:			0001184482

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

	BUSINESS ADDRESS:	
		STREET 1:		GENAMERICA
		STREET 2:		700 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>2004-04-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001184482</rptOwnerCik>
            <rptOwnerName>LIDDY RICHARD A</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-04-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>109</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.51</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>109</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5824</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 reflected in the end of month total.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Charles G. Huber, Jr., Attorney-in-Fact for Richard A. Liddy</signatureName>
        <signatureDate>2004-05-03</signatureDate>
    </ownerSignature>
</ownershipDocument>

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