<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-05-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001473061</issuerCik>
        <issuerName>PostRock Energy Corp</issuerName>
        <issuerTradingSymbol>PSTR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000935356</rptOwnerCik>
            <rptOwnerName>EDELMAN THOMAS J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>POSTROCK ENERGY CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>210 PARK AVE., STE. 2750</rptOwnerStreet2>
            <rptOwnerCity>OKLAHOMA CITY</rptOwnerCity>
            <rptOwnerState>OK</rptOwnerState>
            <rptOwnerZipCode>73102</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2013-05-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>33557</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.49</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>33557</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>33557</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each share of phantom stock is issued under the issuer's deferred compensation plan and is the economic equivalent of one share of common stock. The shares of phantom stock become payable, in cash or common stock, at the election of the reporting person, upon the reporting person's termination of service as a director or, if earlier, December 15, 2017.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Thomas Edelman, by Stephen L. DeGiusti, Power of Attorney</signatureName>
        <signatureDate>2013-05-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
