私鉄は1906年（明治39年）の鉄道国有法によって動力集中方式で長距離列車を運行する路線を有する会社が東武鉄道や南海鉄道などを除いてほぼ皆無となったことや、米国におけるインターアーバンを摸した高速度電気鉄道として出発した会社がほとんどである。そのため、急行列車が標準的な速達列車とならない場合がある。快速列車が急行列車より停車駅が少ない会社もある。東武鉄道の場合、かつて東京と群馬県・栃木県とを結んだ東武本線系統において、国鉄の制度に準じた急行券を要する列車（伊勢崎線急行「りょうもう」や日光線系統の急行。以下「有料急行」）とは別に料金不要の「急行」を運行していた。この列車は1951年の運転系統の改正により名称上廃止され、「快速」・「準快速」・（停車駅が少ない）「準急」など（以下「快速等」）と呼称変更された。その後は「準急」（＝無料かつ途中停車駅が比較的精選されていない列車）と有料急行の間に位置する列車種別として存在するものもあったが、有料急行については2006年3月のダイヤ改正までに「特急」に格上げされた。これに伴い、本線での料金不要の「急行」が前述の快速等とは別に設定された。急行料金を設定している列車を走らせている私鉄もある。かつての富士急行、長野電鉄、島原鉄道などの観光地の路線などでは、旧国鉄からの乗り入れ（またはその逆）を行なう関係で別途急行料金を徴収する事例があった。小田急電鉄の「あさぎり」、名古屋鉄道の「北アルプス」や南海電気鉄道の「きのくに」、そして富山地方鉄道に乗り入れていた国鉄の急行列車（「立山」「のりくら」）などは、国鉄線内は急行でも、私鉄線内では特急であった。
翌1933年1月30日にパウル・フォン・ヒンデンブルク大統領よりヒトラーが首相に任命された。1933年3月の国会選挙でヘスは国会議員に当選した。1933年4月21日にナチ党の副総統（Stellvertreter des Führers,「指導者代理」や「総統代理」とも訳される）に任命された。この職位は総統の名で党のあらゆる問題を処理する権限を持ち、また立法が国家社会主義に即しているかどうか監視するためにドイツ国のあらゆる法律制定に参画すると定められていた。ヘスにはヨーゼフ・ゲッベルスの新聞、エルンスト・レームの突撃隊、ヘルマン・ゲーリングの警察権力といったような実力が何もなかった。ヘスの実権は全てアドルフ・ヒトラーから発せられるものであった。そして恐らくそれが彼が副総統の地位を得た理由であった。ハインリヒ・ヒムラーの親衛隊 (SS) に接近を図り、親衛隊名誉指導者として親衛隊に入隊し、ヒムラーから親衛隊大将の階級を与えられた。親衛隊大将の階級を最初に得たのはヘスである。1934年6月にはヘスは副総統の権限で親衛隊情報部 SD をナチ党唯一の諜報機関とすると定めた。1933年7月からはマルティン・ボルマンがヘスの秘書・副官として活動するようになった。ボルマンは非常に有能な人物で上官ヘスから徐々に権限を奪っていた。1933年10月3日にはナチ党国外組織 (AO) (de:NSDAP/AO) の総裁に就任し、エルンスト・ヴィルヘルム・ボーレをその大管区指導者、実弟アルフレートを副指導者とした。また外国籍のドイツ人の管理のための機関として「外国でのドイツ主義のための民族団体」(VDA) を立ち上げ、恩師のカール・ハウスホーファーにその総裁に就任してもらっている。さらにヨアヒム・フォン・リッベントロップに「リッベントロップ事務所」を立ち上げさせた。ヘスはこれらの組織を使って外務省やナチ党対外政策全国指導者アルフレート・ローゼンベルク、さらに独立傾向を強めたリッベントロップなどと外交権をめぐって争った。1933年12月1日にはヒトラー内閣に無任所大臣として入閣した。党を代表して内閣に参加するという建前であった。1934年6月30日の突撃隊粛清（「長いナイフの夜」）の直前の6月25日にヘスは突撃隊で横行していた第二革命論を批判する声明を出した。しかしヘスがレーム以下突撃隊幹部をまとめて粛清することを知らされたのは当日朝早くのヒトラーの電話によってであった。粛清自体にではなく、自分に事前に何も伝えられなかった事に彼は大きなショックを受けたとされる。ヒトラーはその電話でヘスにミュンヘンの褐色館に参じるよう命じ、自身はレーム以下突撃隊幹部を招集していたバート・ヴィースゼーに逮捕に向かった。一方ヘスは命令通り褐色館に参じた。そこでも数十名の突撃隊員が監禁されており、ヘスは彼らに「諸君も容疑者だ。諸君のうち罪なき者も、他人の罪により苦しむことになるであろう」と冷たい口調で言い放った。しかしその後、ヒトラーがヘスの友人のアウグスト・シュナイトフーバー突撃隊大将の銃殺を決定した時にはかなり動揺した様子であったといい、ヘスはヒトラーに考え直させようとしたが、却下されて奥の部屋に引っ込み、そこで泣いていたという。一方でレームの粛清には何のためらいもなかったらしく、ヘスは「最大の豚は消えねばならない」と述べ、「総統、レームの処刑は私にお任せください！」とヒトラーに願い出ている。もっとも彼はこれを認めず、別の者に処刑させた。この事件以降、ヘスはノイローゼ気味になり、しまいには心気症（ヒポコンデリー）を患った。また、彼は1933年頃から胃や胆石の痛みを訴えるようになっていたが、それらもますます酷くなった。やがてボルマンに実務が委ねられることが多くなり、ヒトラーとも徐々に疎遠となった。この頃ヒトラーはゲーリングに「ヘスが私に代わって務めることがなければいいんだがな。そうなったら気の毒なのはヘスなんだか党なんだか、分からんな」と語ったという。総統の寵愛を失うにつれてヘスには政府代表としてドイツ各地を巡って国民や党員と交流を深める形式的な職務が多く割り当てられるようになり、実権をますます喪失させていった。日々冷遇されるヘスはオカルトに没頭するようになり、占星術やダウジング、夢占い、千里眼などの専門家が続々と彼の下に集まってくるようになった。1935年制定の反ユダヤ主義法ニュルンベルク法にはヘスの署名がある。その後も多数の反ユダヤ関連の法律に署名した。ただ1938年11月8日に発生した反ユダヤ主義暴動「水晶の夜」については、首謀者であるゲッベルスと仲が良くなかったこともあり、「文化的市街を略奪して汚すのはドイツ人らしくない」と反対の弁を口にしている。1939年8月には、ゲーリングを議長とする「国防閣僚会議」の議員となる。もっともこの会議は一度も開かれることはなく、単なる名誉職であった。1939年9月1日にヒトラーは対ポーランド戦の開戦にあたっての国会演説でヘスをゲーリングに次ぐ第二後継者と定めた。もちろんこの頃のヘスはほとんど実権を喪失しており、彼の国民的人気に配慮しただけの指名であった。