Here's the solution:

Sequester the dog in a room for a bit.
Capture the cat.
Duct tape exercise weights to the cats legs.
Smear bacon grease along the cat's spine from head to tip of tail.
Release the cat.
Release the dog.