Wśród inicjatorów niezadowolonych z rządów Wiśniewskiego i zdominowanej przez prawicowy Ruch dla Grudziądza rady miasta, znaleźli się lokalni politycy stowarzyszeń: Zgoda dla Grudziądza, Rodzina Grudziądzka oraz Krajowa Partia Emerytów i Rencistów, startujących w wyborach samorządowych w 2002. Ich żądania poparło także SLD.
Zgodnie art. 4 ustawy z dnia 15 września 2000 r. o referendum lokalnym (Dz. U. 2000 nr 88 poz. 985), referendum przeprowadza się na wniosek co najmniej 10 % uprawnionych do głosowania mieszkańców gminy, co w przypadku Grudziądza narzucało inicjatorom konieczność zebrania 8 tys. podpisów.
Po rozpoznaniu wniosku inicjatora Komisarz Wyborczy w Toruniu Zofia Redzińska-Czerwińska uznała pismo i Postanowieniem nr 2/04 z dnia 21 stycznia 2004 r., zarządziła przeprowadzenie referendum gminnego w sprawie odwołania włodarza Grudziądza Andrzeja Wiśniewskiego i organu uchwałodawczego miasta jakim jest Rada Miejska Grudziądza, na dzień 14 marca.
Ustalono również następującą treść pytania referendalnego:Czy Pan(i) jest za odwołaniem Pana Andrzeja Wiśniewskiego z funkcji Prezydenta Miasta Grudziądza oraz Rady Miejskiej Grudziądza ?