-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 Q2i2kBwZqR0hY15oGTqZ6glmzQ/S02URG0SPow5Z7TUJx3v/QfcQtrFAsrVn0Rgm
 8vzGUBCpf5dbBXaReMaqTg==

<SEC-DOCUMENT>0000939057-04-000118.txt : 20040427
<SEC-HEADER>0000939057-04-000118.hdr.sgml : 20040427
<ACCEPTANCE-DATETIME>20040427113742
ACCESSION NUMBER:		0000939057-04-000118
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040423
FILED AS OF DATE:		20040427

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			JACOBS SY
		CENTRAL INDEX KEY:			0001166408

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-28304
		FILM NUMBER:		04755989

	BUSINESS ADDRESS:	
		STREET 1:		ONE FIFTH AVENUE
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10003

	MAIL ADDRESS:	
		STREET 1:		ONE FIFTH AVENUE
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10003

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			PROVIDENT FINANCIAL HOLDINGS INC
		CENTRAL INDEX KEY:			0001010470
		STANDARD INDUSTRIAL CLASSIFICATION:	SAVINGS INSTITUTION, FEDERALLY CHARTERED [6035]
		IRS NUMBER:				330704889
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0630

	BUSINESS ADDRESS:	
		STREET 1:		3756 CENTRAL AVE
		CITY:			RIVERSIDE
		STATE:			CA
		ZIP:			92506
		BUSINESS PHONE:		9096866060

	MAIL ADDRESS:	
		STREET 1:		3756 CENTRAL AVENUE
		CITY:			RIVERSIDE
		STATE:			CA
		ZIP:			92506
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-04-23</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001010470</issuerCik>
        <issuerName>PROVIDENT FINANCIAL HOLDINGS INC</issuerName>
        <issuerTradingSymbol>PROV</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001166408</rptOwnerCik>
            <rptOwnerName>JACOBS SY</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE FIFTH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10003</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Option to Purchase</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>24.8</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-04-23</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>8500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>24.8</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2005-04-23</value>
            </exerciseDate>
            <expirationDate>
                <value>2014-04-23</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>8500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>13750</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Mr. Jacobs has been granted 5,250 options to acquire 5,250 shares of common stock under Provident's 1996 Stock Option Plan.  The grant(s) vest ratably over a five-year period and expire in ten years.  On April 23, 2004, Mr. Jacobs was granted 8,500 options to acquire 8,500 shares of common stock under Provident's 2003 Stock Option Plan.  The grant vests ratably over a five-year period and expires in ten years.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Seymour M. Jacobs</signatureName>
        <signatureDate>2004-04-26</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----