一定の租税収入が確保されると、任国へ赴任しない遥任国司が多数現れるようになった。そして国司（守、介、掾、目）の中の実際に現地赴任する最高責任者を受領と呼ぶようになった（またそれより下位の国司を任用と呼ぶようになった）。王朝国家体制への転換の中で、受領は一定額の租税の国庫納付を果たしさえすれば、朝廷の制限を受けることなく、それ以上の収入を私的に獲得・蓄積することができるようになった。
平安時代中期以降は開発領主による墾田開発が盛んになり、彼らは国衙から田地の私有が認められたが、その権利は危ういものであった。そこで彼らはその土地を荘園公領制により国司に任命された受領層である中級貴族に寄進することとなる。また、受領層の中級貴族は、私的に蓄積した富を摂関家などの有力貴族へ貢納することで生き残りを図り、国司に任命されることは富の蓄積へ直結したため、中級貴族は競って国司への任命を望み、重任を望んだ。『枕草子』には除目の日の悲喜を描いている。平安中期以降、知行国という制度ができた。これは皇族や大貴族に一国を指定して国司推薦権を与えるもので、大貴族は親族や家来を国司に任命させて当国から莫大な収益を得た。
新しく国司に任ぜられる候補としては、蔵人、式部丞、民部丞、外記、検非違使などが巡爵によって従五位に叙せられたものから選ばれるほか、成功、院宮分国制などもあった。
鎌倉時代にも国司は存続したが、鎌倉幕府によって各地に配置された地頭が積極的に荘園、そして国司が管理していた国衙領へ侵出していった。当然、国司はこれに抵抗したが、地頭は国衙領へ侵出することで、徐々に国司の支配権を奪っていった。
また、北条氏による鎌倉幕府の支配が確立してからは、執権が幕府の本拠がある相模国の国司、副執権である連署が武蔵国司に任じられるようになり、執権・連署を併せて「両国司」（『沙汰未練書』）と呼ばれた。
国司の形骸化と受領名の発生.
室町時代になると、守護に大幅な権限、例えば半済給付権、使節遵行権などが付与された。これらの権限は、国司が管理する国衙領においても強力な効力を発揮し、その結果、国司の権限が大幅に守護へ移ることとなった。国衙の機構は守護（守護大名）に吸収され、大半の国司は名目だけの官職となり、国の支配とは一切関係がなくなった。