Philsmania, my first (apparently, i.e., it's been a while) movie exposure to Brian Dennehy was in First Blood and then Gorky Park. I still haven't seen Cocoon!
For me, his most memorable role was in an episode of the West Wing - an alcoholic, overbearing, mean-looking SOB Senator for Florida. It was a great episode.