It can take two to three weeks for your dog to warm up to a cat. This is enough time to teach obedience training and get the dog used to the cat's presence and scent. If aggression continues, you must employ the services of a professional dog trainer.