Sure it's possible! It's a matter of grouping:
a((?!cold).)+?night
works, because the outer parentheses group is what gets repeated, and inside the parentheses every single character is checked to not have 'cold' in front of it.
For added fun, you can add word boundaries before and after 'cold', so it will not reject 'a scolding hot night' 
a((?!cold).)+?night
(Ed.: Added '?' after the pluses so it will match shortest possible strings only — usually, that's what you'd want.)
This article was last modified on July 21, 2010
This article was first published on
Commenting is easier and faster when you're logged in!
Recommended for you
10 Steps to Accessible PDF
Making sure that the PDF files you create are accessible to all users should be...
How to Find Hanukkah in InDesign (no matter how it’s spelled)
No matter how you spell it, you can find this holiday in your InDesign documents...
NAPL '07 Top Management Conference Slated for March 7-11 in Santa Barbara
President, CEOs, COOs, senior executives, and their management teams will once a...