-----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,
 MvO//zADpGlUWYp+OTzQCLsQtghpAJp3CWNj/pRDzGOQHNtQ59y+HjLnWZpxR+4n
 7v9Hve3q/SQzd7u4QYMKzg==

<SEC-DOCUMENT>0000939057-04-000113.txt : 20040427
<SEC-HEADER>0000939057-04-000113.hdr.sgml : 20040427
<ACCEPTANCE-DATETIME>20040427094243
ACCESSION NUMBER:		0000939057-04-000113
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:			BRUNNER LILIAN
		CENTRAL INDEX KEY:			0001180899

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

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

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>0001180899</rptOwnerCik>
            <rptOwnerName>BRUNNER LILIAN</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>3756 CENTRAL AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>RIVERSIDE</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>92506</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Senior Vice President</officerTitle>
        </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>14000</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>14000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>52250</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Ms. Brunner has been granted 38,250 options to acquire 38,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, Ms. Brunner has been granted 14,000 options to acquire 14,000 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/ Lilian Brunner</signatureName>
        <signatureDate>2004-04-26</signatureDate>
    </ownerSignature>
</ownershipDocument>

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