教育現場での実績を評価された義家氏は、2005年に横浜市教育委員会教育委員に就任。教育改革への熱意が第1次安倍晋三内閣の目に留まり、政府の「教育再生会議」担当室審議官に抜擢されます。ここから、彼の舞台は教育現場から永田町へと完全に移行しました。
2007年の参議院議員選挙（自民党比例代表区）で約23万票を獲得して初当選を果たすと、2012年には衆議院（神奈川16区）へ鞍替え当選。以降、4期連続当選を果たし、自民党内の保守系政策グループの論客として頭角を現しました。そのキャリアのハイライトとなったのが、第3次安倍第1次改造内閣における文部科学副大臣への就任です。
文部科学副大臣時代、義家氏は「道徳の教科化」や「いじめ防止対策推進法」の運用強化、教育公務員の特例法改正などに深く関与しました。国会審議では野党の追及に対して鋭い舌鋒で反論を展開し、保守派の支持層から絶大な拍手を浴びる一方、リベラル派や日教組系組織からは激しい反発を受けるなど、評価は真っ向から二分されることになります。
自民党最大派閥であった清和政策研究会（安倍派）に所属し、政策通として順風満帆に見えた政治家人生でしたが、中央政治の権力闘争に身を置く中で、「現場の熱血教師」としての純粋性と「永田町の党人政治家」としてのリアリズムの間で、多くの葛藤を抱えていたことが側近の手記などから伺えます。
