In this paper, we extend the idea of A*-mappings from metric spaces to cone metric spaces. Further, we prove some fixed point theorems for multi-valued mapping using A*-contractions in cone metric space setup. Our results generalizes andimproves some results in the existing literature from metric spacessetup to cone metric spaces setup. Furthermore, some fixed point theorems in cone metics spaces are also improved.