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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2021-06-01</periodOfReport>

    <dateOfOriginalSubmission>2021-06-11</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001127537</issuerCik>
        <issuerName>Pulmonx Corp</issuerName>
        <issuerTradingSymbol>LUNG</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001817552</rptOwnerCik>
            <rptOwnerName>Melenikiotou Georgia</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O PULMONX CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>700 CHESAPEAKE DRIVE</rptOwnerStreet2>
            <rptOwnerCity>REDWOOD CITY</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94063</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>29125</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes></footnotes>

    <remarks>On June 11, 2021, the Reporting Person filed a Form 4 which inadvertently reported in Table I, Column 5, that, following a grant of the Restricted Stock Units to her, she owned 2,810 shares of the Issuer's Common Stock. In fact, as reported in this amendment, the Reporting Person directly owned 29,125 shares of common stock.</remarks>

    <ownerSignature>
        <signatureName>/s/ Lauren Cristina, Attorney-in-Fact for Georgia Garinois-Melenikiotou</signatureName>
        <signatureDate>2022-04-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
