Только 12 декабря 1791 года Г. Р. Державин получил место статс-секретаря императрицы. Он готовил для Екатерины II еженедельные доклады по Сенатским приговорам. Дела изучал всегда серьезно и скрупулезно, так что никакого отступления от закона, довольно часто тогда практиковавшегося, не допускал. Его замечания иногда шли вразрез с мнением генерал-прокурора. Не всегда они нравились и самой императрице, которой правдивость поэта основательно наскучила, и она предложила ему сообщать свои замечания непосредственно обер-прокурорам Сената.
В сентябре 1792 года Г. Р. Державин был награжден орденом Св. Владимира 2-й степени, чином тайного советника и назначен Сенатором.
В январе 1794 года он стал президентом Коммерц-коллегии, некогда могучей организации, но теперь, в связи с передачей многих торговых и таможенных дел казенным палатам, несколько утратившей свое значение. Здесь поэт настолько рьяно принялся за искоренение злоупотреблений и контрабанды, что вошел в конфликт со многими людьми и это не понравилось Екатерине II. Она даже через генерал-прокурора Самойлова передала ему устный приказ никакими делами впредь не заниматься и «ни во что не вмешиваться». Заподозрив подвох, Державин попросил Самойлова дать ему письменный указ об этом, который естественно, не последовал. Тогда обиженный Державин подал рапорт об отставке, но императрица ее не приняла.
15 июля 1794 года Гаврила Романович потерял свою жену, незабвенную «Плениру». По его словам, он долго был «погружен в совершенную горесть и отчаяние». В январе 1795 года поэт женился вторично — на дочери обер-прокурора А. А. Дьякова, Дарье Алексеевне («Милена» — называл ее поэт).
При императоре Павле I Державин был вначале Сенатором, в августе — ноябре 1800 года вновь возглавлял Коммерц-коллегию, затем — Государственное казначейство и стал членом Совета при высочайшем дворе.
12 марта 1801 года новый император Александр I уволил Г. Р. Державина со всех должностей, оставив лишь Сенатором, но уже 8 сентября 1802 года в связи с преобразованием государственного аппарата назначил его первым в истории России министром юстиции с одновременным выполнением функций генерал-прокурора.
С первых же дней службы в новой должности Державин повел борьбу с беззаконием, произволом, превышением власти и взяточничеством. В «Записках» он писал, что отправлял службу «со всем усердием, честностию, всевозможным прилежанием и бескорыстием», и всегда шел «по стезе правды и законов, несмотря ни на какие сильные лица и противные против него партии». На этой почве вновь начались столкновения с вельможами и сановниками. Докладывая дела императору, Державин часто напоминал ему, что, защищая законность, он много себе «наделал новых злодеев» и что они «не преминут его всячески очернивать и приводить к нему в немилость». На это Александр I отвечал, чтобы он исправлял свою должность, не боясь никого, по законам, а он его «не выдаст». Однако на деле все происходило иначе. Беспрестанные столкновения с приближенному к государю людьми приводили к тому, что, как писал Державин, он стал скоро «приходить у императора в остуду, а у министров во вражду». Положение усугублялось тем, что Гаврила Романович, отстаивая свои взгляды, частенько шел вразрез и с волей Александра I. Он не стеснялся открыто выражать свое несочувствие многим преобразованиям, порицал молодых советников императора. Он писал, что «держась сильно справедливости, не отступал от нее ни на черту, даже в угодность самого императора».