Penugasan pertama LetkolKolonel Inf Frega Wenas adalah sebagai Danton Taruna di Akademi Militer di mana kala itu para perwira lulusan terbaik ditugaskan oleh Kasad menjadi pengasuh taruna selama 2 tahun. Lepas dari Akmil, Wenas menghabiskan waktunya berdinas di jajaran Brigade Brigif Linud 17 Kostrad yang merupakan satuan elite TNI AD di mana ia sempat bertugas di Yonif Linud 305/Tengkorak, Yonif Linud 328/Dirgahayu hingga Denma Brigif Linud 17 Kostrad. Selama berdinas ia pun mendapatkan sejumlah penugasan operasi di Aceh, Poso dan Papua. Ia bahkan menerima penghargaan Kasad untuk prestasinya di daerah operasi Aceh. Wenas juga menjadi anggota kontingen AASAM yang memenangkan Chief of Army Trophy, sehingga diberikan penghargaan Kasad pada tahun 2008.