Rzeźniczak trafił na Łazienkowską przed sezonem 2004/2005 z Widzewa Łódź. W Warszawie dwukrotnie został mistrzem kraju, cztery razy sięgnął po Puchar Polski i raz wywalczył Superpuchar.