New elections in early 2004 swept Mikheil SAAKASHVILI into power along with his United National Movement party .