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

    <schemaVersion>X0203</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2011-06-15</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001272597</issuerCik>
        <issuerName>Graymark Healthcare, Inc.</issuerName>
        <issuerTradingSymbol>GRMH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001044321</rptOwnerCik>
            <rptOwnerName>MARXE AUSTIN W &amp; GREENHOUSE DAVID M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SPECIAL SITUATIONS FUNDS</rptOwnerStreet1>
            <rptOwnerStreet2>527 MADISON AVENUE, SUITE 2600</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3571000</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Limited Partnerships</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Warrants</value>
                <footnoteId id="F2"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>1.5</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2011-06-20</value>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2016-06-20</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Warrants</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3571000</value>
                    <footnoteId id="F3"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Limited Partnerships</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This is a joint filing by Austin W. Marxe (Marxe) and David M. Greenhouse (Greenhouse).  They share voting and investment control over all securities owned by Special Situations Cayman Fund, L.P. (Cayman), Special Situations Private Equity Fund, L.P. (PE) and Special Situations Life Sciences Fund, L.P. (LS).  1,071,000 shares of Common Stock are held by Cayman, 1,429,000 shares of Common Stock are held by PE, 1,071,000 shares of Common Stock are held by LS. The interest of Marxe and Greenhouse in the shares of Common Stock owned by Cayman, PE and LS is limited to the extent of his pecuniary interest.</footnote>
        <footnote id="F2">The warrant may be exercised to the extent that the total number of shares of Common Stock then beneficially owned does not exceed 4.99% of the outstanding shares. The Holder may request an increase up to 9.99% of the outstanding shares, effective on the 61st day after notice is given to the Company.</footnote>
        <footnote id="F3">This is a joint filing by Austin W. Marxe (Marxe) and David M. Greenhouse (Greenhouse).  They share voting and investment control over all securities owned by Special Situations Cayman Fund, L.P. (Cayman), Special Situations Private Equity Fund, LP (PE) and Special Situations Life Sciences Fund, L.P. (LS).  1,071,000 Warrants are owned by Cayman, 1,429,000 Warrants are owned by PE and 1,071,000 Warrants are owned by LS.  The interest of Marxe and Greenhouse in the shares of Warrants owned by Cayman, PE and LS are limited to the extent of his pecuniary interest.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Austin W. Marxe</signatureName>
        <signatureDate>2011-06-23</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>David M. Greenhouse</signatureName>
        <signatureDate>2011-06-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
