Gailani fundó el Consejo de Mujeres Afganas (AWC) en 1986 y comenzó sus actividades en derechos humanos, derechos de las mujeres, derechos del niño y construcción de la paz en 1993.