Expert Dog Training & Behavioral Services

Get your dog enrolled in New Mexico’s best insured dog training, dog walking, and behavioral services! Now offering pet photography services! Discounts for military, public service (teachers, police, paramedics, nurses, etc.) and students!

Click Here For A Free Consultation




Welcome to Pauly Kostora K9 Services! We are a very small team of local and dedicated k9 experts who come from all walks of life and experience. Dogs are our passion and we would be honored to be a part of your pup’s journey to a healthy and happy life through knowledge and training — and lots of pets of course!

We offer a wide range of private/in-home training services including basic to advanced training and behavioral modification for pups that need help with everything from aggression to separation anxiety. We also offer dog waking and pet sitting services! Our staff is highly trained and vetted so you can take comfort in knowing your pet is in the care of a professional. We cover Albuquerque, Santa Fe and the surrounding areas and offer professional programs that are affordable and unique to fit you and your pups needs! Now offering military, public service (teachers, police, paramedics, nurses, etc.) and student discounts!

All Alumni from our programs receive free coaching, product discounts from our partners, and discounts on future services for the life time of your pup! We work with knowledge from many different philosophies and styles and it is our core belief that dogs require three things to reach their full potential…

Love. Socialization. Repetition.

Understanding this has allowed us to work with even the most challenging pups with solid results! We do not use shock collars, choke collars, or any type of inhumane force.

Click here to read about OUR METHODOLGY

“Working with Pauly was a delight. Our sessions were very informative and low-key. He was very accommodating of my schedule and my two dogs and was able to seamlessly flow between the two – one being a loving puppy and one being an intact male of 5 years. We are more confident as a family because of our work with Pauly.
Also Zephyr is one of the best dogs I have ever met. If you want to see what is possible through hard work with Pauly, get to know his dog.”
– Louise Browning

Dog & Puppy Training

Unique K-9 Training Programs that are designed to fit you and your pup. Learn more about how we can help you and your pup on their journey to “good dog.”

Behavioral Modification

From aggression and anxiety to barking and chewing, we all have our issues. We can help you and your pup overcome these issues by giving you the confidence and knowledge you and your pup need to face them.


Dog Walking & Socializing

Dogs don’t just need to exercise and socialize to stay healthy – they crave it. We offer unique programs to give your pup the exercise they need and the playtime they love.