
A lab pup & 8 yr old moggie!
If the cat is used to dogs & won't run off from the bouncy bundle of fun - they should get used to each other fairly quickly. If the cat hasn't been around dogs, may be a bit more difficult.
I've got the opposite situation, tomorrow I get my new kitten to introduce to my adult dogs. Mine will be fine though as they've always lived with cats. :)