近年は『ゴルゴ13』『鬼平犯科帳』『仕掛人・藤枝梅安』の3作の長期連載を軸に活動、大ベテランとなっても月産150ページ以上の旺盛な執筆活動を展開していた。しかし、2008年に武本サブロー、2014年に石川フミヤスと、長年にわたって仕事を支えてきたチーフアシスタントが相次いで死去したこともあって、さいとうの作業量が増加。2015年2月、体力的な負担を理由に『仕掛人・藤枝梅安』の休載を決定。残り2作品の連載執筆に専念しつつ、『梅安』再開も模索したが、結局体力の限界を理由に2016年3月『仕掛人・藤枝梅安』連載終了を告知。現在は『ゴルゴ13』『鬼平犯科帳』2作品に活躍の場を絞り、新作を送り出している。
貸本業界が傾き始めた1963年、ボーイズライフ連載の『007』のコミカライズを機に一般漫画誌に本格進出。1967年には時代劇アクション劇画『無用ノ介』（『週刊少年マガジン』）を連載。劇画路線の『マガジン』を代表するヒット作となった。その後、1968年（昭和43年）10月より連載開始の『ゴルゴ13』（『ビッグコミック』）は、さいとうにとっての代表作であり、日本の「劇画」の代名詞となる。『ゴルゴ13』は現在も連載中の長寿漫画であり、1976年（昭和51年）1月には1975年度小学館漫画賞の青年一般部門を受賞し、2005年（平成17年）1月には2004年度小学館漫画賞の審査委員特別賞を受賞した。
「劇画工房」の分裂後、佐藤まさあきや川崎のぼる、南波健二、ありかわ栄一ら、ガンアクション系の劇画家5人で新・劇画工房の設立を計画するが、頓挫。その計画を元に1960年（昭和35年）、東京都国分寺市に自らの漫画制作会社「さいとう・プロダクション」を設立した。さいとうの組織論に共鳴していた石川フミヤスらがスタッフに加わり、さいとうの兄の斉藤發司がマネージャーを務めることになる。以後、多数の貸本劇画を出版する。中でも『台風五郎』はシリーズ化され人気を博した。1962年（昭和37年）、貸本劇画家有志と「劇画集団」を設立。メンバーはさいとう・たかを、横山まさみち、永島慎二、南波健二、石川フミヤス、ありかわ栄一、旭丘光志、都島京弥、いばら美喜、山田節子、武本サブロー、影丸譲也、他。もっとも、この団体は漫画制作を目的とした新・旧劇画工房とは違い劇画家の親睦のための団体であり、一般読者会員にも会報などを発行していた。
1958年（昭和33年）先輩漫画家の久呂田まさみに連れられて上京、東京都国分寺市のアパートに居を構える。1959年、国分寺に居住していた日の丸文庫系劇画家のさいとう・たかを、辰巳ヨシヒロ、石川フミヤス、K・元美津、桜井昌一、山森ススム、佐藤まさあき、松本正彦ら8人で劇画制作集団「劇画工房」が結成される。人気劇画家の制作集団とあって貸本出版社からの執筆依頼が殺到して多数の貸本劇画短編集を出版するが、組織論や仕事配分、ギャラの分配などで揉め、翌年1960年春に劇画工房は短期で分裂した。
1952年には家業である理髪店を姉と継ぐが、1955年に仕事の合間に2年近く掛けて描いたストーリー漫画『空気男爵』を大阪の貸本出版社日の丸文庫に持ち込む。等倍の紙に漫画を描いたため、社長の山田秀三にダメ出しされるが、一年かけて書き直し、デビューが決まる。それ以降、日の丸文庫の看板漫画家として単行本を次々と発表する。1956年には漫画に専念するために家業の理髪店を辞めるが、母親は激怒して漫画を親の仇であるかのごとく嫌うようになった。さいとうによれば、自身が漫画家として大成した後も「母親は漫画家という職業を死ぬまで嫌い、病床に置かれた僕の本に一度たりとも触れなかった」と述べている。同年には辰巳ヨシヒロや松本正彦らと同じアパートで共同生活を送りながら漫画を描き始めた。当時、さいとうは高校生だった川崎のぼるをアシスタントとして働かせていたが、さいとうの人使いが荒かったことから、川崎は早々に逃げ出している。
エルブラン領域の全ての要素を論理式を構成する原子論理式に割り当て、それぞれの真偽値を決めることで、論理式に対する任意の解釈が表現できる。エルブラン領域の要素を引数とする原子論理式の全体をエルブラン基底（英: Herbrand basis）という。例えば、x, y, zを変数とする述語 P(x) と Q(g(a,y),f(z)) からなる論理式のエルブラン基底は、P(a), P(f(a)), P(f(f(a))), P(g(a,a)), P(g(a,f(a))), ‥ ,Q(g(a,a),f(a)), ‥  となる。一般に変数をもたない述語または節のことを基礎例(ground instance) と言う。エルブラン基底は節集合から得られる基礎例である。エルブラン基底を導入することで、論理式を命題論理式として扱うことができ、論理式の意味を構文的に決めることができる。エルブラン基底の任意の部分集合 I をエルブラン解釈（英: Herbrand interpretation）と呼ぶ。直感的には、エルブラン基底の要素の内 I に含まれるものは真、それ以外は偽を表し、真偽値の割り当てにより論理式全体に対する1つの解釈を定めたことになる。