Ledamöterna kunde inte nå en kompromiss efter åtta timmars samtal.
Utskottet hade övervägt planer - med stöd av vice ledare Tom Watson - på att återinföra valet till skuggskåpet. Sedan 2011 har partiledaren valt sitt eget toppteam.
Graham Watson sade att förslaget skulle kunna hjälpa Labour att "sammanställa bandet" inför ett eventuellt tidigt val.
Ett förslag om att besluta om detaljerna i planen inför lördagens valresultat röstades ned, med 16 röster mot 15.
Corbyn var en av dem som röstade emot det, men han gick med på ytterligare samtal med Watson och andra högt uppsatta personer före nästa NEC-möte i helgen, vid partiets konferens i Liverpool.
Graham Watson sade efteråt att det var ett "mycket positivt möte".
Han tillade: "Vi kom överens om 22 ändringar av våra regler och vägledning, alla möjliga positiva saker som jag är säker på att medierna kommer att vara riktigt intresserade av."
Många parlamentsledamöter ser val som ett sätt att begränsa Corbyn, om han skulle bli omvald som ledare, och se till att det finns en åsiktsbalans vid Labours toppbord.
Corbyns anhängare säger att varje plan bör uppmana partimedlemmar och aktivister att också ha något att säga till om i alla val.
Arbetarledaren har sagt att det finns en "thirst for democracy" i partiet och han stöder en "bredning av rösträtten".
Graham Watson krävde också att Labours regler för val av ledare skulle ändras för att utesluta registrerade anhängare som betalar en engångsavgift för att rösta.
Han beskrev deras deltagande som "opopulärt" och föreslog en återgång till partimedlemmars, fackföreningsmedlemmars och parlamentsledamöters rösträtt.
I förra årets tävling, 84% av 105,598 registrerade supportrar som betalade 3 pund för att rösta backade Jeremy Corbyn.
Den här gången ombads de att betala 25 pund för att delta.
Trots den höjda avgiften tror man att 129 000 personer med framgång har ansökt om en engångsomröstning i tävlingen mellan Corbyn och hans utmanare Owen Smith, vars resultat kommer att tillkännages på lördag.
Registrerade supportrar fick säga sitt i valet av ledare till följd av de förändringar som Ed Miliband förde in, och som godkändes av partiet 2013, utformade för att öppna processen för en bredare publik.
Kritiker har sagt att det har gjort det möjligt att kapa ledarskapsvalet av avlägsna vänstergrupper med sin egen dagordning - även om Corbyn lätt vann mest stöd bland alla grupper - inklusive partimedlemmar, fackföreningsmedlemmar och andra anhängare.
Graham Watson, som själv valdes till vice ledare förra året med samma rösträtt, sade att reformerna hade "kränkts" och "opopulära".
Han föreslog en återgång till det tidigare systemet som användes för att välja Miliband och hans föregångare - där omröstningen begränsades till en valskola bestående av partimedlemmar, fackföreningsmedlemmar, anhängare och valda företrädare för partiet.
"Vi skapade en ny kategori av medlem - en registrerad supporter - som var ganska impopulär i alla sektioner. Vi vill ta bort det och vi vill också stärka vanliga fackföreningsmedlemmar i processen", sade han.
Graham Watson sade att han inte ville att ändringarna skulle ses som ett hot mot Corbyn och föreslog att de skulle gälla först efter att han avstod, närhelst det är möjligt.
Men BBC: s biträdande politisk redaktör Norman Smith sade att flytten skulle ses som ett försök att göra det mycket svårare för en vänster ytter som Mr Corbyn att väljas.
Vid NEC-mötet i centrala London tidigare anklagade veteranen Labour MP Dennis Skinner medierna för att "försöka bli av med" Mr Corbyn.
Labour har misslyckats med att enas om hur man ska bilda sitt skuggskåp vid ett möte i den nationella verkställande kommittén.