ナカトミ・ビル（ナカトミプラザ）の外観には、ロサンゼルスにある20世紀フォックスのフォックス・プラザが使用されている。2015年発売の「ダイ・ハード MEGA-BOX」には400分の1スケールのナカトミプラザのフィギュアが同梱されていた。主人公のキャスティングは順番にアーノルド・シュワルツェネッガー、シルヴェスター・スタローン、バート・レイノルズ、リチャード・ギアが候補として挙げられ、中でもリチャード・ギアが最有力とされていた。それまでのアクション映画では、肉体派俳優が正面から巨悪と戦う大味なイメージが強かったのに対し、この作品では「劣勢の状況下にある普通の主人公が頭脳で挑んでいく」という要素を取り入れ成功した。このような路線は後の『スピード』『ザ・ロック』『ミッション:インポッシブル』などにも受け継がれ、新しいタイプのアクション映画を生み出したとされる。その結果、従来型のアクション映画やアクション俳優は人気が下火になりつつあった。DVD等に収録されている音声解説によれば、落下シーンでのアラン・リックマンの驚きの表情は本物である。監督が事前に打ち合わせていたタイミングよりも早く、リックマンを落下させたからである。また、マクレーンと人質のふりをしたハンスの会話シーンは予定されておらず、アラン・リックマンがアメリカ英語を話せることが判明したため付け加えられた（ハンスは普段イギリス英語、人質のふりをするシーンのみアメリカ英語）。ちなみにハンス・グルーバーという名前は、1966年の映画『電撃フリントGO!GO作戦』で使われている。
『ダイ・ハード』の印象的なシーンの多くとキャラクターはロデリック・ソープの小説『ダイ・ハード』（原題は Nothing Lasts Forever 、日本では映画公開後に発売されたため『ダイ・ハード』）に基づいて作られている。もともと Nothing Lasts Forever は The Detective の続編小説として書かれたものである。  The Detective は『刑事』としてフランク・シナトラ主演で映画化されている。 Nothing Lasts Forever はシナトラが続編への出演を断ったため内容が変更された。
杉下茂の後の背番号20を受け継ぐ。同年のオープン戦で28.1回を投げて自責点1（防御率0.31）の成績を残すと、一軍監督となっていた濃人から「今年はおまえを軸にしていく」と言い渡された。1年目よりエースとして活躍し、同年はチーム試合数130の半分以上にあたる69試合に登板、そのうち先発登板は44試合。35勝19敗、投球回数429.1回、奪三振310、防御率1.70を記録。沢村賞、新人王を受賞した。連投に連投を重ねる権藤を指した「権藤、権藤、雨、権藤（雨、雨、権藤、雨、権藤と続く）」という流行語も生まれた。この言葉が生まれたきっかけは、当時巨人の投手であった堀本律雄が「中日の投手は権藤しかおらんのか、つぶれてしまうぞ。権藤、雨、旅行（移動日）、権藤、雨、権藤や」と記者に語ったことだったという。1961年（昭和36年）7月4日からは「雨・完封・雨・移動日・完投・雨・移動日・先発（5回を投げる）・雨・雨・移動日・先発（5回を投げる）」という、このフレーズに近い12日間だったということもあった。翌1962年（昭和37年）、61試合に登板（先発登板39）、30勝17敗、投球回数362.1回、奪三振212、防御率2.33の成績を残し、2年連続最多勝に輝いた。過酷な登板に加え、当時の誤ったトレーニング・リハビリテーション方法（投球直後に肩を温めていた）により肩を痛め、3年目の1963年（昭和38年）からは球威も落ちて10勝しか挙げられず、1964年（昭和39年）は6勝と調子を落とした。1965年（昭和40年）の開幕を控えたころ監督の西沢道夫から野手転向の話を受けた当時の権藤は1年目の成功体験が邪魔して周囲のアドバイスも素直に受け入れられなかった。西沢から強いリストを生かした打撃の可能性を評価し野手転向の勧めに従った。内野手に転向し、同年は伊藤竜彦らと三塁手のレギュラーを争い81試合に出場。1966年には開幕から二番打者、遊撃手として起用されるが、打撃の低迷が続く。1967年にはには主に三塁手として80試合に先発出場し、セ・リーグ最多犠打を記録する。ようやく打撃の何たるかをつかみかけたと感じたがこの3年間で西沢の期待に答えたというほどの結果は残せなかったという。1968年キャンプイン直前に西沢が辞任、一方で徳武定之の移籍入団も決定した。杉下茂が監督に就任し、権藤の内野手としてのスローイングを見て、投手陣が弱体化していたこともあり「やっぱりお前はピッチャーだろう。もう一回やってみないか」とブルペンで投手練習を再開した。投手として投げ始めた途端おとなしかった右肩の痛みが訴え始める。4月27日の広島戦の勝利投手になったもののこれが最後の白星になった。1969年キャンプ終盤2軍メンバーと共に名古屋に帰るように通達され、プロ入り9年目で初この時点で引退を決意した。投手時代の酷使体験は本人のみならず球界にも波及し、現役時代に投手コーチを務めていた近藤貞雄は「投手分業制」を発案するなど、後の日本プロ野球に大きな影響を与えた。権藤自身は後に連投に次ぐ連投だった新人時代を振り返り、「あの頃、もう一人の僕が居たような気がして、自分でもすごいと思った」と話している。現役時代バッテリーを組んだ木俣達彦は著書の中でしなやかで弾力的な足腰を使ったフォームで、おそらく150キロを超える直球を投げていたと記している。また。その浮き上がるような速球は、沢村栄治と対戦した松木謙治郎から「一番沢村に近い」と評されている。