<SUBMISSION>
<ACCESSION-NUMBER>0001209191-04-046450
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20040930
<FILING-DATE>20041001
<DATE-OF-FILING-DATE-CHANGE>20041001
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>FIRST RESERVE GP IX  L P
<CIK>0001233496
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>001-13831
<FILM-NUMBER>041058365
</FILING-VALUES>
<BUSINESS-ADDRESS>
<STREET1>ONE LAFAYETTE PLACE
<CITY>GREENWICH
<STATE>CT
<ZIP>06830
</BUSINESS-ADDRESS>
</REPORTING-OWNER>
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>FIRST RESERVE FUND IX L P
<CIK>0001233497
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>001-13831
<FILM-NUMBER>041058366
</FILING-VALUES>
<BUSINESS-ADDRESS>
<STREET1>ONE LAFAYETTE PLACE
<CITY>GREENWICH
<STATE>CT
<ZIP>06830
</BUSINESS-ADDRESS>
</REPORTING-OWNER>
<ISSUER>
<COMPANY-DATA>
<CONFORMED-NAME>QUANTA SERVICES INC
<CIK>0001050915
<ASSIGNED-SIC>1731
<IRS-NUMBER>742851603
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>1231
</COMPANY-DATA>
<BUSINESS-ADDRESS>
<STREET1>1360 POST OAK BLVD
<STREET2>SUITE 2100
<CITY>HOUSTON
<STATE>TX
<ZIP>77056
<PHONE>7133506000
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>1360 POST OAK BLVD SUITE 2100
<CITY>HOUSTON
<STATE>TX
<ZIP>77056
</MAIL-ADDRESS>
</ISSUER>
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>FIRST RESERVE GP IX INC
<CIK>0001168363
<STATE-OF-INCORPORATION>DE
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>001-13831
<FILM-NUMBER>041058367
</FILING-VALUES>
<BUSINESS-ADDRESS>
<STREET1>ONE LAFAYETTE PLACE
<STREET2>THIRD FLOOR
<CITY>GREENWICH
<STATE>CT
<ZIP>06830
<PHONE>203-661-6601
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>ONE LAFAYETTE PLACE
<STREET2>THIRD FLOOR
<CITY>GREENWICH
<STATE>CT
<ZIP>06830
</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>2004-09-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001050915</issuerCik>
        <issuerName>QUANTA SERVICES INC</issuerName>
        <issuerTradingSymbol>PWR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001168363</rptOwnerCik>
            <rptOwnerName>FIRST RESERVE GP IX INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE LAFAYETTE PLACE</rptOwnerStreet1>
            <rptOwnerStreet2>THIRD FLOOR</rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001233497</rptOwnerCik>
            <rptOwnerName>FIRST RESERVE FUND IX L P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE LAFAYETTE PLACE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001233496</rptOwnerCik>
            <rptOwnerName>FIRST RESERVE GP IX  L P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE LAFAYETTE PLACE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-09-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>17500000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>5.491</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>21523114</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See FN</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The sale of shares as reported on this Form 4 were made by First Reserve Fund IX, L.P.</footnote>
        <footnote id="F2">Consists of (i) 21,416,204 shares of Common Stock held directly by First Reserve Fund IX, L.P.; (ii) 45,187 shares of Common Stock issued to Ben A. Guill in his capacity as a director of the Issuer; and (iii) 61,723 shares of Common Stock issued to Thomas Sikorski in his capacity as a director of the Issuer, for an aggregate of 21,523,114 shares of Common Stock.  The Fund Entities (as defined in Footnote 3), share beneficial ownership of the aforementioned Common Stock issued to Messrs. Guill and Sikorski.  Messrs. Guill and Sikorski disclaim beneficial ownership of any securities of the Issuer held by the Fund Entities.</footnote>
        <footnote id="F3">This Form 4 is being filed on behalf of First Reserve GP IX, Inc. (&quot;GP IX Inc.&quot;), First Reserve GP IX, L.P. (&quot;GP IX&quot;), and First Reserve Fund IX, L.P. (&quot;Fund IX&quot;), each as 10% beneficial owners (collectively the &quot;Fund Entities&quot;).  GP IX is the general partner of Fund IX and may be deemed to beneficially own all of the shares of Common Stock owned by Fund IX.  GP IX Inc., as the general partner of GP IX, may be deemed to beneficially own all of the shares of Common Stock owned by Fund IX.</footnote>
    </footnotes>

    <remarks>First Reserve GP IX, Inc., by Thomas R. Denison, is signing for itself as the designated filer, as well as in the capacity of general partner of GP IX.  GP IX is signing for Fund IX, as its general partner.</remarks>

    <ownerSignature>
        <signatureName>Thomas R. Denison, Managing Director</signatureName>
        <signatureDate>2004-10-01</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
