As he was a top communist aparatchik, the new executive invited Moisiu to work as a counselor to the Minister of Defense. In 1994, Safet Zhulali appointed him the deputy minister charged with elaborating the defence politics of Albania. Moisiu's advice was to concentrate efforts on the reconstruction of the armed forces, which were in bad condition, and to start preparations for joining the North Atlantic Treaty Organisation (NATO). In 1994 he founded the Albanian North Atlantic Association and was elected as its President. On January 24, 1995 he signed an individual association treaty binding Albania with NATO's Partnership for Peace project. From 1995, Moisiu attended to the VIPs' courses of the NATO College in Rome.