How often should I clean my cat's litter box?

Scoop daily, and perform a full litter change and box cleaning weekly.