We give a new and simple compactness condition for composition operators on BMOA, the space of all analytic functions of the bounded mean oscillation on the unit disk. Using our results one may immediately obtain that compactness of a composition operator on BMOA implies its compactness on the Bloch space as well as on the Hardy space. Similar results on VMOA are also given.