Fra 2008 til 2014 stod Nicolaj Cornelius bag StjernenykkerRevyen, som blev opført på flere sjællandske kroer, heriblandt Damhuskroen i Rødovre, Asminderød Kro i Fredensborg og Hørby Færgekro ved Holbæk.
 

Som revyens kunstneriske leder skabte han forestillingerne helt fra bunden – fra idéudvikling og manuskript til musik, iscenesættelse og scenisk udtryk – samtidig med, at han selv stod på scenen.

Publikum kunne opleve alt fra satiriske parodier af tidens markante personligheder til klassiske sketches, musikalske indslag og varme revynumre.
 

Arbejdet med StjernenykkerRevyen blev samtidig begyndelsen på Nicolaj Cornelius' virke som sangskriver og tekstforfatter. Flere af hans egne revytekster har siden fundet vej til andre danske revyer.
 

StjernenykkerRevyen var en klassisk, folkelig revy med tydelig inspiration fra 1940'ernes danske revytradition. Elegance, humor og visuel overdådighed gik hånd i hånd med glimmer, fjer, store hatte, lange handsker, smukke kostumer og et varmt, nostalgisk univers. Trods et ungt ensemble var ambitionen at hylde den traditionsrige revykultur med respekt for håndværket og kærlighed til genren.
 

Den sidste udgave af revyen i 2014 samlede et stærkt kunstnerisk hold og med Preben Kristensen som instruktør.

Gennem alle fem revyer medvirkede desuden tekster af nogle af Danmarks mest anerkendte revyforfattere, heriblandt Carl-Erik Sørensen, Leif Maibom og makkerparret Vase & Fuglsang.
 

Revyen har haft stor betydning for Nicolaj Cornelius' kunstneriske udvikling og står fortsat som et af de projekter, der har været med til at forme hans kærlighed til den danske revytradition.