-----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,
 RZMiG1AnO7EMhO6GBtvivaSqpCLSQnxpRGzY9X9wbJqzDeNZ4pzXjRBhuZexFwrP
 WSGUTyPw7Vn4XzqiJgdHoA==

<SEC-DOCUMENT>0001140361-04-005017.txt : 20040831
<SEC-HEADER>0001140361-04-005017.hdr.sgml : 20040831
<ACCEPTANCE-DATETIME>20040831130711
ACCESSION NUMBER:		0001140361-04-005017
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040830
FILED AS OF DATE:		20040831
DATE AS OF CHANGE:		20040831

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:		041007611

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

    <documentType>4</documentType>

    <periodOfReport>2004-08-30</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-08-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>60</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>36.65</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>60</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6040</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-08-31</signatureDate>
    </ownerSignature>
</ownershipDocument>

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