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

    <schemaVersion>X0305</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2012-05-14</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001392448</issuerCik>
        <issuerName>Midas Medici Group Holdings, Inc.</issuerName>
        <issuerTradingSymbol>MMED.OB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001442681</rptOwnerCik>
            <rptOwnerName>Kachidza Johnson M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MIDAS MEDICI GROUP HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>445 PARK AVENUE, 20TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President &amp; CFO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $.001</value>
            </securityTitle>
            <transactionDate>
                <value>2012-05-14</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>682737</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5487728</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $.001</value>
            </securityTitle>
            <transactionDate>
                <value>2012-06-05</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>350000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5137728</value>
                    <footnoteId id="F4"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On May 14, 2012, Midas Medici Group Holdings Inc. entered into a Note Exchange Agreement with each of Knox Lawrence International, LLC (&quot;KLI&quot;) and Quotidian Capital, LLC (&quot;Quotidian&quot;) for the conversion of 60% of the outstanding balance, including accrued interest, of certain notes issued to KLI and Quotidian in August 2011, at a conversion price of $1.50. Pursuant to the note exchange agreements with each of KLI and Quotidian, the Company issued, 402,819 and 279,918 shares of its common stock to KLI and Quotidian, respectively.</footnote>
        <footnote id="F2">Johnson Kachidza, is a managing principal of KLI and Quotidian.</footnote>
        <footnote id="F3">A transfer of shares of common stock of the Issuer from KLI to a third party.</footnote>
        <footnote id="F4">Includes 326,631 shares presently held by Mr. Kachidza.  Also includes the following securities over which Mr. Kachidza shares voting and dispositive power (a) 2,761,760 shares held by KLI, (b) 820,922 shares held by UTP International, LLC, (c) 99,750 shares held by MMC, Cap I SOF, (d) 133,000 shares held by MMC, LLC, AND (e) 995,665 shares held by Quotidian.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Johnson Kachidza</signatureName>
        <signatureDate>2012-06-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
