Tracking and sniffer dogs have been employed in a variety of law enforcement roles world-wide and are increasingly utilized to combat wildlife crimes (i.e. poaching and trafficking). I examined the K-9 counter--poaching unit based at Akagera National Park in Rwanda. I discuss motivations and reasoning for the unit's creation, and examine the challenges faced and methods used to overcome these. I also highlight successes and best practices in place at the Park. The major challenge encountered is health issues related to the parasitic protozoan Trypanosoma spp. Minor budgetary and facility challenges exist. Developing in-house solutions such as setting up a small clinic and basic veterinary training for handlers have reduced health risks and costs. Crossbreeding the original tracking dogs from Europe with local dogs from the communities around the park has been a success. Puppies bred and trained on-site offer affordable alternatives to purchasing additional dogs from abroad. The cross-bred dogs may also be better suited for working in the Akagera environment but further scientific study is needed to understand this. Additional successes include training dogs to track both on- and off-lead, allowing for a unit with multiple skill sets and more efficient, faster tracking.