-----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,
 OMFGSMfY0sHJGLZmNk7Atj2MbELGDiWzb6jpJiofjt6t7M869bXBHzQhnHbK8u4R
 6sG+5IQTaSWWgV7QXdsxkA==

<SEC-DOCUMENT>0001104659-04-014721.txt : 20040517
<SEC-HEADER>0001104659-04-014721.hdr.sgml : 20040517
<ACCEPTANCE-DATETIME>20040517103744
ACCESSION NUMBER:		0001104659-04-014721
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040513
FILED AS OF DATE:		20040517

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			LAUGHERY JACK A
		CENTRAL INDEX KEY:			0001033181
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1229

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-21660
		FILM NUMBER:		04810246

	BUSINESS ADDRESS:	
		STREET 1:		9109 PARKWAY EAST
		CITY:			BIRMINGHAM
		STATE:			AL
		ZIP:			35206
		BUSINESS PHONE:		2058361212

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			PAPA JOHNS INTERNATIONAL INC
		CENTRAL INDEX KEY:			0000901491
		STANDARD INDUSTRIAL CLASSIFICATION:	RETAIL-EATING PLACES [5812]
		IRS NUMBER:				611203323
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1227

	BUSINESS ADDRESS:	
		STREET 1:		2002 PAPA JOHNS BOULEVARD
		CITY:			LOUISVILLE
		STATE:			KY
		ZIP:			40299-2334
		BUSINESS PHONE:		5022617272

	MAIL ADDRESS:	
		STREET 1:		P O BOX 99900
		CITY:			LOUISVILLE
		STATE:			KY
		ZIP:			40269-9990
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>a4.xml
<DESCRIPTION>4
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-05-13</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000901491</issuerCik>
        <issuerName>PAPA JOHNS INTERNATIONAL INC</issuerName>
        <issuerTradingSymbol>PZZA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001033181</rptOwnerCik>
            <rptOwnerName>LAUGHERY JACK A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>P.O. BOX 99900</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>LOUISVILLE</rptOwnerCity>
            <rptOwnerState>KY</rptOwnerState>
            <rptOwnerZipCode>40269</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 buy</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>25.20</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-05-13</value>
                <footnoteId id="F2"/>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2004-08-06</value>
            </exerciseDate>
            <expirationDate>
                <value>2006-02-06</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>7000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Option to buy</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>29.93</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-05-13</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2005-05-13</value>
            </exerciseDate>
            <expirationDate>
                <value>2006-11-13</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>7000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Option to buy under 2003 Papa John's International, Inc. Stock Option Plan for Non-Employee Directors</footnote>
        <footnote id="F2">The option grant was approved by the board of directors of the company upon adoption of the plan on August 6, 2003, subject to stockholder approval of the plan.  The company's stockholders approved the plan on May 13, 2004.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Kenneth M. Cox, by power of attorney</signatureName>
        <signatureDate>2004-05-17</signatureDate>
    </ownerSignature>
</ownershipDocument>

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