Abstract: A device for cleaning a cooking grate includes a container having an interior cavity and an open top. The container is filled with cleaning fluid and has a pair of parallel side walls which have interior surfaces at least partially defining the interior cavity. The interior surfaces are separated by a predetermined distance which is greater than the thickness of the cooking grate for receipt of the cooking grate therebetween. Each one of the interior surfaces includes resiliently deflectable abrasion elements mounted thereon. The resiliently deflectable abrasion elements of each of the interior surfaces extends into the interior cavity toward the other of the interior surfaces. The cooking grate is installed within the interior and moved upwardly and downwardly as the resiliently deflectable abrasion elements remove undesired substance from the surface of the cooking grate. The container is made in separable halves for easy cleaning after use.