
2007 року обійняв посаду головного спеціаліста відділу сім’ї та молоді у Департаменті сім’ї, молоді та спорту Голосіївської районної державної адміністрації міста Києва. 2011–2015 роки працював у територіальних підрозділах Міністерства юстиції в Одеській та Київській областях. 2015–2016 роки — перший заступник начальника Одеської митниці Державної податкової служби, де реалізував антикорупційний проєкт «Відкрите митне простір», спрямований на ліквідацію схем контрабанди. Після звільнення з митниці працював старшим юридичним радником у Міжнародній організації розвитку права (IDLO). 2018 року отримав свідоцтво адвоката та здійснював юридичну практику індивідуально та в складі адвокатського об’єднання. 2020–2021 роки — керівник ГО «Офіс простих рішень та результатів», брав участь у розробці концепцій низки реформ, представлених на засіданнях Національної ради реформ при Президентові України. Травень 2021 — березень 2023 року — керівник Державної інспекції архітектури та містобудування України, що замінила Державну архітектурно-будівельну інспекцію України. 6 березня 2023 року Семен Кривонос обійняв посаду Директора Національного антикорупційного бюро України.