En extra 260.000 passagerare använde flygplatsen jämfört med samma månad 2014, främst på grund av en ökning av långdistansflygningar och större flygplan.
I juni sade Gatwick att det hade det mest trafikerade året i sin historia och hävdade att det bevisade sitt fall för en andra landningsbana.
Flygplatskommissionen har sedan dess backat upp en ny Heathrow-bana i stället.
Gatwick sa att efterfrågan på långdistansflygningar till New York, Los Angeles, Kap Verde, Trinidad och Costa Rica hade bidragit till det ökade passagerarantalet.
Den sade att den nu hade upplevt två och ett halvt år av på varandra följande månadstillväxt.
Gatwicks verkställande direktör Stewart Wingate sa att siffrorna från juli visade att hans flygplats fortfarande var den bästa platsen för den nya banan.
"Dessa resultat sätter oss 10 år före de prognoser som används av flygplatskommissionen för att förutsäga framtida flygtrafikrörelser", sade han.
"Vår tillväxt under de senaste tolv månaderna är faktiskt mer än den kommission som ingick kunde läggas till på Gatwick under det första året av en ny bana.
"Detta är ytterligare ett bevis på bristerna i flygplatskommissionens analys och visar att dess slutsatser snabbt håller på att redas ut."
En talesman för kommissionen sade: "Alla prognoser på flygplatserna Kommissionens slutrapport var föremål för omfattande analys och vi är övertygade om att de är lämpliga för ändamålet."
Gatwick hade sin mest trafikerade juli med 4,3 miljoner passagerare - en ökning med 6,4 procent jämfört med förra året - har West Sussex flygplats sagt.