6 grudnia 1921 roku został mianowany premierem Albanii, jednaki zrzekł się tej funkcji już tego samego dnia; funkcję premiera Albanii właściwie pełnił przez 12 godzin, został uznany za najkrócej urzędującego premiera w historii tego kraju.
Od 16 czerwca do 24 grudnia 1924 był ministrem robót publicznych Albanii w rządzie Fana Nolego. Jako minister, we wrześniu 1924 powołał komisję do przygotowania ustawy o reformie rolnej, która ostatecznie nie doszła do skutku. Z powodu dojścia Ahmeda Zogu do władzy, Koculi opuścił Albanię. Na emigracji spędził kilkanaście lat w państwach Europy Zachodniej, gdzie kierował albańskimi antyzogistycznymi organizacjami, między innymi w roku 1925 w Wiedniu współzałożył Komitet Narodowo-Rewolucyjnego KONARE.
Podczas włoskiej okupacji Albanii wstąpił do Albańskiej Partii Faszystowskiej. Zlecono mu organizowanie nieregularnych sił w okolicach Wlory w celu rozbicia albańskich partyzantów. Mustafa Kruja, ówczesny szef rządu Albanii, prawdopodobnie potajemnie zlecał Koculiemu tworzenie ruchu oporu.