The goals of this work are to describe some basic data involving A'-movement in Cabo Verdean Creole (hereafter CVC), which is spoken on the islands of Cape Verde, and to give a theoretical analysis of those linguistic data. The specific constructions we focus on here are wh-movement, exclamatives, and topicalization. While those constructions involve overt movement, like in English, they show different agreement patterns with Complementizers from their English counterparts. We propose that phonetic realization of the complementizer ki in CVC is attributable to availability of focus agreement, which can be executed under Kato et al.'s (2014) Search-based agreement, not under Chomsky's (2000) probe-goal agreement. In addition, our analysis can be extended to subject-verb agreement phenomena in languages such as Standard Arabic, in which the same patterns of agreement take place as in CVC.