前身はホビージャパンのウォー・シミュレーションゲーム専門誌『月刊タクテクス』。1982年4月に発売された第3号の「SFゲーム特集」にて「冒険のシミュレーション・シミュレーションの冒険」という題名で『トラベラー』を紹介している。これ以降『月刊タクテクス』もテーブルトークRPG関連の記事を扱うようになっていき、次第に誌面のウェイトを大きく占めるようになった。1987年8月に発売された『タクテクス』46号（1987年9月号）からは奇数月の号はテーブルトークRPGのみを扱い、偶数月の号はウォー・シミュレーションゲームのみを扱うという変則的な出版形態を取るようになる。『タクテクス』奇数月号がテーブルトークRPG専門になってからは、自社で発売しているゲームだけでなく、専用の紹介媒体を持っていない他社の国産RPGも積極的に紹介した。この流れは『RPGマガジン』になってからも受け継がれ、当時テーブルトークRPG紹介雑誌を持っており現在は全てKADOKAWAの社内ブランドとなっている富士見書房、角川書店、アスキー（エンターブレインを分社後、メディアワークスと合併しアスキー・メディアワークスに）などの系列下にない会社のゲームは、他社製品であっても『RPGマガジン』が積極的に取り上げていた。また、それとは別個にタクテクス別冊として『RPGマガジン』が2冊出されている。後にこの別冊が独立して『月刊RPGマガジン』として創刊された。
政界に進出すべく、1974年7月の第10回参議院議員通常選挙に、郷里の徳島県選挙区から立候補する事を決めた。しかし、徳島には、現職に田中内閣の副総理であった三木武夫の城代家老と言われた久次米健太郎がいた事から、問題が複雑になる。自民党公認を巡り、調整の結果、後藤田が公認を得たが、これに三木陣営が反発。選挙戦は三角代理戦争・阿波戦争と呼ばれる熾烈なものとなった。選挙戦は、当初、後藤田に有利と見られたが、結果は、久次米19万6210票に対し、後藤田は15万3388票で敗北した。また、選挙後、後藤田陣営から268人もの選挙違反者が、徳島県警察によって検挙された。そして「金権腐敗選挙」と強く非難された。後に後藤田は「あの選挙は自分の人生の最大の汚点」と述べている。更に強力な後ろ盾であった田中角栄も田中金脈問題をきっかけに首相を辞任し、選挙戦を通じて政敵となった三木が後継総裁に選出され、後藤田にとっては雌伏を余儀なくされる事態が続いた。1976年の第34回衆議院議員総選挙に徳島県全県区（当時）から立候補し、三木武夫と直接対決となった。ロッキード事件に絡めたネガティブキャンペーンも受けたが地道に続けてきた地元の行脚が功を奏し、6万8990票を獲得して三木に続く2位当選を果たした。この頃、徳島の闇社会のドンである山口組の尾崎彰春を評して、「尾崎君は紳士だ」と警察官僚のトップにいた後藤田が発言したとして、世人の眉を顰めさせた。以後、自民党田中派に所属し、田中の庇護の下、当選回数が少ないにも拘らず、顕職を歴任した。1978年の自民党総裁選挙において、田中派は大平正芳を支持したが、自民党史上初となる国民参加型（一般党員・党友に投票権付与）による予備選挙が導入されていたため、現職の福田赳夫が優勢と見られていた。しかしこの選挙戦の指揮を執った後藤田は、党員名簿を調達し、東京都の一般党員・党友に対して、ヘリコプターまで利用した戸別訪問を行うなどのローラー作戦を敢行した。予備選挙の結果は大平748点、福田638点。福田は「天の声にも変な声もたまにはある」と発言して本選挙を辞退、大平正芳内閣が成立した。1979年11月、第2次大平内閣の自治大臣兼国家公安委員会委員長兼北海道開発庁長官として初入閣した。この時当選回数僅か2回であり、年功序列で衆議院当選5回から6回が初入閣対象とされていた当時の政界にあっては、異例の出世であった。1982年11月、首班指名を受けた中曽根康弘に請われて、第1次中曽根内閣で内閣官房長官に就任し、内外を驚かせた。首相派閥から選出することが慣例である内閣官房長官人事を他派閥から選出したこともあるが、これはロッキード判決に備えた田中角栄に押し切られたものと受け止められ、第一次中曽根内閣は、田中派の閣僚が後藤田も含めた6名に上ったことから「田中曽根内閣」と諷刺されたが、事実は、自派の人材難に悩む一方で内務省の後輩として後藤田の手腕と実力をよく知る中曽根本人の強い求めによるものであった。当初、後藤田は、『今まで“君付け”していた者の下には就けない』（内務省入省年次では1939年入省の後藤田は、1941年入省の中曽根より先輩に当たる）と就任に難色を示していた。しかし、中曽根は、自派の人材難に加え、行政改革の推進と大規模災害等有事に備え、官僚機構の動かし方を熟知し、情報収集能力を持つ後藤田を必要とした。更に、長期的な視野で見れば田中派に対して中曽根が打ち込んだ楔でもあった。こうして、官房長官となった後藤田は、1983年1月の中川一郎の自殺事件や、同年9月のソ連軍による大韓航空機撃墜事件、三原山噴火による住民の全島避難の際に優れた危機管理能力を発揮1985年日本航空123便墜落事故当時は、初代総務庁長官として、首相・中曽根を支えた。日中友好会館会長を務めるなど中華人民共和国に対する太いパイプをもち、当時の中国共産党首脳が比較的親日的なこともあり、内閣官房長官在任中の日中関係は靖国神社問題や光華寮訴訟に関する摩擦もあったが総じて比較的良好な状態だった。