Between 1991 and 1993, Grybauskaitė worked as Director of the European Department at the Ministry of International Economic Relations of the Republic of Lithuania.
In 1996, Grybauskaitė was appointed Plenipotentiary Minister in the United States's Lithuanian embassy.