Korupsi dengan cepat menjadi endemik dengan beberapa skandal yang terungkap di media yang melibatkan menteri dan pejabat senior lainnya.
Kasus yang paling konyol adalah kasus menteri kehakiman, yang menghina pengadilan karena menolak membayar tunjangan anak untuk anaknya yang sakit kronis.
Menyusul pemilihan umum Juli 2012, Gusmao membentuk pemerintahan terbesar di Asia Pasifik dengan kabinet yang terdiri dari 55 anggota ini di negara dengan populasi lebih dari 1 juta.
Tak heran, birokrasi negara kacau balau dengan pengakuan Gusmao sendiri.
Bahwa sebagian besar kementeriannya hanya mampu menggunakan sekitar 30 persen dari anggaran tahunan mereka yang dialokasikan untuk kementerian.
Pegawai negeri tidak dibayar selama berbulan-bulan, dan ratusan penasihat internasional bekerja tanpa bayaran selama setahun.
Pemerintah tidak hanya sangat besar, tetapi termasuk menteri yang dituduh melakukan pembunuhan hingga pelecehan seksual.