People of Gujarat want a political change and the Aam Aadmi Party (AAP) is the only "medicine" to "cure" the BJP, AAP national convener Arvind Kejriwal said here on Monday as he raised the pitch for the AAP trying to pose a challenge to the ruling party in the elections due later this year.