-----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,
 OXfqkLQc5s7HqZya0DiygfXSDHIgsnx/TpQfr/+F4mhUQclFYDBcgd7pjsf1YW5x
 hhF1rGJwz3jhwXvtI2fLYA==

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

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			INGRAM M DARRELL
		CENTRAL INDEX KEY:			0001185164

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

	BUSINESS ADDRESS:	
		STREET 1:		RALCORP HOLDINGS INC
		STREET 2:		800 MARKET STREET
		CITY:			ST LOUIS
		STATE:			MO
		ZIP:			63101

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>X0201</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-02-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001185164</rptOwnerCik>
            <rptOwnerName>INGRAM M DARRELL</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-02-03</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>106</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>33.25</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>106</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5300</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 Darrell Ingram</signatureName>
        <signatureDate>2004-02-03</signatureDate>
    </ownerSignature>
</ownershipDocument>

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