Season 4 episode 1. Castiel is first introduced in 'Lazarus Rising', the first episode of season 4. I think Cass is a great addition to Supernatural, it's great having an angel on there :] His first appearance is at the very end of Season 4 Episode 1. I'm a straight guy and I still basically love Castiel...