The use and abuse of rights-based-approaches to furthering gender justice has been the subject of debate and contestation in feminist scholarship. Across postcolonial studies, development studies, gender studies, critics have debated the positive and negative manifestations of the politics of rights. One of the important critiques of universalist rights discourses has been put forward by anti-imperialists, who have exposed the imperialist agendas behind certain rights discourses: a good example being Laura Bush’s plea on behalf of the rights of Afghani women which justified the US invasion of Afghanistan. While acknowledging the pertinence of the above critiques of rights discourses, my paper will problematize the anti-imperialist dismissal of rights discourses, as well as rights advocates, as either arms of western imperialism, or at best, as well-intentioned but uncritical implementers of a neo-liberal world order. I argue that anti-imperialist critics have disregarded the insights gained from Edward Said’s important article about “Traveling Theory,” and have been inattentive to the meanings and consequences of their critiques in different contexts and against very different power relations. I pose the question: what are the implications of the feminist / anti-imperialist critique when it travels and is used as a framework to interpret different realities on the ground. I will engage with this question by focusing on the anti-sexual harassment campaigns that evolved in Egypt in the aftermath of the 25th of January revolutionary wave in 2011.