Labourledaren sade att väntelistor på sjukhus och finansiella underskott ökade och bad om en garanti för att NHS, som han beskrev som en "jewel i kronan", skulle vara fullt finansierad.
PM sade NHS behandlade fler människor och resultaten förbättrades.
Han insisterade på att en stark ekonomi var ryggraden i en stark NHS.
Utbytet kommer mitt i en bitter rad mellan hälso- sekreterare Jeremy Hunt och junior läkare över föreslog ändringar i deras kontrakt.
Corbyn sade att premiärministern "försökte gräva sig ur ett hål" över frågan och Labour skulle kräva mer detaljer om regeringens senaste löneerbjudande.
När det gäller den vidare situationen i NHS, första gången han särskilt har höjt hälso-och sjukvården på PMQs sedan han blev ledare, Mr Corbyn citerade en senior person från Royal College of Emergency Medicine som säger "den här vintern kommer att vara värre än förra vintern och den senaste vintern var det värsta vi någonsin haft".
Corbyn sade att väntelistorna på engelska sjukhus sedan 2010 har ökat med en tredjedel, medan 3,5 miljoner människor nu väntar på att behandlas. Han fortsatte med att citera kungens fond tankesmedja som han sade hade varnat för en "snabb nedgång i patientvård" utan extra finansiering.
"NHS är i ett problem, ett problem med underskott på många sjukhus, det är i ett problem med väntelistor, det är i ett problem med finanskrisen som har ställts inför så många andra.
"Kan du ta itu med den frågan och se till att alla i detta land kan lita på NHS som säkert är juvelen i alla våra kronor."
Cameron sade att Royal College of Emergency Medicine stödde reformer av NHS för att skapa en verkligt sju dagar-en vecka tjänst och insisterade på att regeringen var fast besluten att ge de miljarder i extra finansiering ett år eftersökt av högre NHS tjänstemän.
"Jag tror att NHS har de resurser den behöver och det är därför vi ser det behandla fler patienter, fler läkemedel som levereras, fler tester som utförs. Det är en mycket starkare NHS och anledningen är enkel. Vi har en mycket starkare ekonomi."
Corbyn tog också upp frågan om skattekrediter när det gäller de femte PMQ:erna, och pressade återigen premiärministern på en garanti för att ingen skulle förlora på nedskärningar i skattekrediterna från och med nästa april.
Han nämnde fallet med en soldat med barn som han sade skulle vara 2 000 pund sämre.
Kenneth Cameron sade att soldaten i fråga skulle gynnas av ökningen av det personliga skattetillägget och en ökning av subventionerad barnomsorg, men fortsatte att försvara regeringens mål om en "låg välfärd, låg skatt, hög lön" ekonomi.
Han sade till labourledaren att han skulle behöva vänta tre veckor till höstens uttalande för att få reda på regeringens reviderade förslag efter dess senaste nederlag i underhuset, anklaga honom för att motsätta sig varje enskild reform i området och stödja obegränsade fördelar.
Cameron försökte ha lite kul med några av Corbyns interna utnämningar och hävdade att han hade utsett en "stalinistisk, trotskistisk och kommunistisk" till sin högsta grupp av rådgivare och att han förtjänade "full Marx" för att flytta Labour till vänster.
Labourledaren reste sig inte till lockbetet och fastnade i politiska frågor snarare än i politiska skämt.
Bland barracking från Tory bänkar, pausade han sina frågor vid flera tillfällen, berättar kammaren vid ett tillfälle att veckosessionen inte var "om underhållning" utan att få svar på viktiga frågor från allmänheten.
SNP:s John Nicolson frågade Cameron om samtalen med "imperil" Channel 4 genom privatisering hade ägt rum. Statsministern svarade att han var ett "helt fan" av kanalen och sade att alla alternativ - inklusive privata investeringar - övervägdes för att skydda dess framtid. SNP:s Westminster-ledare Angus Robertson frågade om militärförbundet, som regeringen har stadfäst i lagen, och sade att många tjänsteänkor nekades tvångspensioner eftersom deras personliga omständigheter hade förändrats. Kenneth Cameron sade att personer som hade gift om sig nu kunde få full pension och att om ytterligare åtgärder skulle behövas skulle dessa undersökas.
Efter slutet av sessionen, som varade nästan 40 minuter - nästan 10 minuter längre än normalt - hördes premiärministern säga till talmannen när han lämnade kammaren att PMQs var "längre och längre".
Förra veckans utbyte slutade klockan 12:38.
Jeremy Corbyn har varnat för risken för en annan "vinterkris" i NHS när han och David Cameron slogs om hälsa på premiärministerns frågor.