A pet litter box cleaning system including a base structure, sieve member, and trash receptacle is provided. The base structure includes a bottom wall and side wall(s) which extend upward from the base wall except in one portion to leave an open side for receiving the sieve member therethrough. The sieve member includes a back wall for extending across the open side, a sifter and handle. The trash receptacle extends from an upraised wall of the base structure. In use, the sieve member is inserted in the base structure and litter filled on top thereof. The litter is cleaned of waste by lifting the sieve member by the handle whereby clean litter passes through the sifter and waste collects on the sifter which can then be disposed of directly into the trash receptacle. Afterward, the empty sieve member is placed back into position in the base structure for further use.