<SUBMISSION>
<ACCESSION-NUMBER>0001209191-06-065896
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20061215
<FILING-DATE>20061219
<DATE-OF-FILING-DATE-CHANGE>20061219
<ISSUER>
<COMPANY-DATA>
<CONFORMED-NAME>ADEZA BIOMEDICAL CORP
<CIK>0000902482
<ASSIGNED-SIC>3825
<IRS-NUMBER>770054952
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>1231
</COMPANY-DATA>
<BUSINESS-ADDRESS>
<STREET1>1240 ELKO DR
<CITY>SUNNYVALE
<STATE>CA
<ZIP>94089
</BUSINESS-ADDRESS>
</ISSUER>
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>Hickok Durlin E
<CIK>0001310690
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>000-20703
<FILM-NUMBER>061287339
</FILING-VALUES>
<BUSINESS-ADDRESS>
<PHONE>408-745-0975
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>1240 ELKO DRIVE
<CITY>SUNNYVALE
<STATE>CA
<ZIP>94089
</MAIL-ADDRESS>
</REPORTING-OWNER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-12-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000902482</issuerCik>
        <issuerName>ADEZA BIOMEDICAL CORP</issuerName>
        <issuerTradingSymbol>ADZA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001310690</rptOwnerCik>
            <rptOwnerName>Hickok Durlin E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ADEZA BIOMEDICAL CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>1240 ELKO DRIVE</rptOwnerStreet2>
            <rptOwnerCity>SUNNYVALE</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94089</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>VP Medical Affairs</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>15.11</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2006-12-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>50000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2016-12-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>50000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>50000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The shares underlying the option shall vest and become exercisable monthly over 48 months beginning December 15, 2006, as long as the reporting person remains an employee of or consultant to the Issuer.</footnote>
        <footnote id="F2">Not applicable.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Mark Fischer-Colbrie, under power of attorney</signatureName>
        <signatureDate>2006-12-19</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
