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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2015-06-26</periodOfReport>

    <dateOfOriginalSubmission>2015-06-30</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000044689</issuerCik>
        <issuerName>GYRODYNE CO OF AMERICA INC</issuerName>
        <issuerTradingSymbol>GYRO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001244352</rptOwnerCik>
            <rptOwnerName>LAMB PAUL L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>42 MT. GREY ROAD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>EAST SETAUKET</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>11733</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Gyrodyne Company of America Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-06-26</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>9963.5</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>2.75</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12240.5</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Lamb &amp; Barnosky Profit Sharing Plan, of which Mr. Lamb is Trustee</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Gyrodyne Company of America Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-06-26</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>52171.5</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>2.75</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>64094.5</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Paul L. Lamb P.C. Defined Benefit Plan, of which Mr. Lamb is Trustee</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Gyrodyne Company of America Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-06-26</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>50625</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>2.75</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>66003</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Paul L. Lamb IRA</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On June 26, 2015, the reporting person purchased a total of 112,760 shares of common stock of Gyrodyne Company of America, Inc. (the &quot;Company&quot;) for $2.75 per share in connection with the reporting person's exercise of nontransferable subscription rights to purchase common stock of the Company pursuant to the Company's rights offering.</footnote>
    </footnotes>

    <remarks>The Form 4 as originally filed, incorrectly reported the number of shares acquired on 6/26/15 and the total amount of securities beneficially owned following the transaction by Paul L. Lamb IRA as 39,183 and 54,561, respectively. The actual number of shares purchased on 6/26/15 was 50,625 and the total amount of securities beneficially owned following the transaction by Paul L. Lamb IRA is 66,0003. As a result, the total number of shares purchased by the reporting person on 6/26/15 in connection with the reporting person's exercise of nontransferable subscription rights to purchase common stock of the Company pursuant to the Company's rights offering is 112,760 and not 101,318 as was stated in footnote no. 1 in the Form 4 as originally filed. A typographical error in the Form 4 as originally filed reported the total number of shares beneficially owned by the reporting person as trustee of the Lamb &amp; Barnosky Profit Sharing Plan as 12,450.54 instead of the correct amount of 12,240.50. The Form 4, as amended by this Form 4A, correctly reports all of the foregoing information.</remarks>

    <ownerSignature>
        <signatureName>P.L. Lamb</signatureName>
        <signatureDate>2015-07-08</signatureDate>
    </ownerSignature>
</ownershipDocument>
