Whether stainless or carbon (or ceramic), you should clean your knife as you work. Doing so will prevent it from rusting and build a patina (if carbon) which will further help prevent rust.
If you want to force the patina, this video by Knifewear might help.
Sharp Knife Shop has a good video about patinas.