Pet litter box cleaning system including a base structure, sieve member, and, optionally, trash receptacle is provided. The base structure includes a bottom wall and side wall(s) extending upward from the bottom wall except in one portion to leave an open side for receiving the sieve member therethrough. In a first embodiment, the sieve member includes a back wall for extending across the open side, a sifter and handle. In a second embodiment, a door serves to close the open side and the sieve member does not include a back wall. The trash receptacle may extend from an upraised wall of the base structure. In use, the sieve member is inserted in the base structure to clean litter of waste by lifting the sieve member by the handle whereby clean litter passes through the sifter and waste collects on the sifter which then is disposed of into a trash receptacle.