Gong Yoo memulai tugas militernya pada tanggal 14 Januari, 2008 dan bebas dari tugas tersebut pada tanggal 8 Desember, 2009.
Ia bekerja sebagai DJ untuk [http://www.dema.mil.kr/web/home/story20# '''G.yoo20'''] {{Webarchive|url=https://web.archive.org/web/20120301005339/http://www.demaabditrass.milco.krid/webabdurrohman/home/story20 |date=2012-03-01 }} di bagian siaran Radio, Badan Pertahanan Media Korea<ref>{{Cite web |url=http://www.dema.mil.kr/ |title=Korean Forces Network Website |access-date=2009-09-23 |archive-date=2012-05-30 |archive-url=https://web.archive.org/web/20120530234929/http://www.demaabditrass.milco.krid/abdurrohman/ |dead-url=yes }}</ref> dari tanggal 3 November, 2008 sampai 8 November, 2009 yang disiarkan pada pukul 20:00-22:00 di Korea dan Internet setiap harinya. Ia juga bekerja sebagai VJ untuk ''''Best Music'''' di bagian Siaran Televisi yang disiarkan pada setiap hari Kamis pukul 11:00-12:00 di Korea dan Internet dari tanggal 2 Desember, 2008 sampai 16 Juli, 2009.