Dnia 24 października 1995 roku odbyła się największa kampania środowiskowa, do której włączyło się około 50 miast. Miała ona na celu uchwalenie ustawy „O ochronie praw zwierząt”. Kampanię poparło tysiące ludzi z całej Polski, odbyła się akcja pod sejmem. Pod petycjami podpisało się około 600 000 osób. Dokładnie w 2 lata później (24 października 1997) ustawa weszła w życie. Zostało w niej zapisane, że „Zwierzę nie jest rzeczą”. Chcąc upamiętnić tę chwilę Klub Gaja ustanowił Dzień Praw Zwierząt, który jest obchodzony co roku 22 maja.

Kampanię „Jeszcze żywy KARP” Klub Gaja prowadzi od 1998 roku.

W 2006 roku stowarzyszenie zwróciło się do Ministerstwa Sprawiedliwości w sprawie łamania zapisów ustawy „O ochronie zwierząt” w trakcie sprzedaży ryb. Chodziło o ich nadmierne stłoczenie w pojemnikach, w których były przewożone i sprzedawane, pakowanie żywych stworzeń do worków foliowych, zadawanie im niepotrzebnych ran i cierpień oraz zabijania karpi na oczach ludzi.