Three military working dogs (MWDs) were diagnosed with perianal fistulae after a complete physical examination and rectal palpation. The initial treatment protocol was used with short-term oral ciclosporine (CyA) and ketoconazole and 0.1% topical tacrolimus ointment. When lesions were nearly healed, treatment was continued with 0.1% tacrolimus ointment only at a lower frequency. The lesions improved significantly within 2-8 weeks with no noticeable side effects. Complete recovery was determined at weeks 13, 6, and 4 for cases 1, 2, and 3, respectively. This combination protocol was effective at resolving or reducing perianal fistulae (PAF) lesions even communicating with anal sacs in three dogs. The major benefit of this protocol was the rapid reduction of fistulae lesions and this could be helpful to extend the pain-free period. Moreover, this protocol appeared cost-saving as well as time-saving option for PAF dogs.