About Fidelio

Austin’s Personalized Dog Training Service

Our Story

Fidelio Dog Works was created for a reason. Fifteen years ago, Steve, although he already knew quite a bit about training dogs, took his new puppy to a training class. The experience was less than he’d hoped. With more than twenty students, each participant received approximately one minute of individual attention per session – a total of eight minutes over the course of the class. Training was slow to progress and often frustrating. Steve thought there had to be a better way, and after attending dog training school himself, he developed Fidelio Dog Works to do just that. We only offer individual sessions, tailored to your needs, and we give you our full attention.

Fidelio has stayed small by design. Our methods are effective and efficient, but over the years, Steve has learned that it takes a very special kind of person to provide this level of personalized training. That means Steve is extraordinarily picky about bringing on additional trainers.  While this means you may have to wait a little while for your first appointment, we think it’s worth it. We take what we do seriously and we believe that if you practice diligently, you and your dog can meet your goals and live together happily. We’ll help guide you there.

Trainers & Staff

Steve Haynes, Owner & Trainer

Steve Haynes, Owner & Trainer

Steve Haynes
Steve is the guy behind Fidelio Dog Works. Steve has been training dogs for years, and is much happier spending his time with dogs and their people, rather than sitting in airplanes and meetings, as he did in his previous career as a corporate executive. Dogs are a lot more fun than CFOs!
Austin dog trainer Stephen Haynes owns and operates Fidelio Dog Works. A dog lover since childhood, Steve started his professional career as an executive in computer software and hardware sales. After the “dot-com crash” he knew it was time to do something more fulfilling with his life. While playing with his dogs one sunny afternoon, he decided to make a career doing what he loved best. Steve enrolled in a professional dog training school to perfect his talents. He opened Fidelio Dog Works after graduation. Now, Steve uses his corporate background and years of training expertise to help people with their dogs. He also donates his services to charity in his spare time. He aids drug rehab facilities, training their adopted dogs to serve as companions for recovering patients. He also assists animal rescue groups with behavioral problems they can’t resolve on their own, ensuring those dogs find good homes. Steve lives in Austin with his wife, two daughters and Gwennie, a 10 year old welsh springer spaniel. He is also once again experiencing life with a new puppy in the house.Dog training isn’t just a job for Steve – it’s his life’s work. More than anything, he wants every dog lover’s relationship with their four-legged friend to be as fun and fulfilling as his own.
Close

Lana Newlander, Office Assistant

Lana Newlander, Office Assistant

Lana Newlander
Lana is the voice of Fidelio. She keeps everything on track in the office so that Steve and Lisa can do what they do best.
Lana is the voice of Fidelio. When you call us the first person you’ll speak with will be Lana, or one of her dogs. Being the brains of the operation, Lana does all of the scheduling for the trainers and keeps things under tight control, so she’s the person to speak with if you need to make an appointment or change scheduling.When she’s not doing work for Fidelio she’s hanging out with her Leonburgers, Tessa and Logan, and her rescue dog, Ginger.
Close

Candace Nolte, Trainer

Candace Nolte, Trainer

Candace Nolte
Candace Nolte spent 13 years serving the State of Texas in key positions in the Texas Legislature and with the Texas Department of Public Safety. Her roles focused on a homeland security, emergency management, criminal justice, and law enforcement policy.
Candace Nolte spent 13 years serving the State of Texas in key positions in the Texas Legislature and with the Texas Department of Public Safety. Her roles focused on a homeland security, emergency management, criminal justice, and law enforcement policy.When the demanding life of politics and security clearances began to take its toll on her health and family, Candace found her balance from “herding cats” by working with her dogs as a client of Steve’s. That interest turned into a career helping others connect and communicate with their dogs. She decided to significantly alter her career path and thus waved goodbye to the people under the pink dome and enrolled in dog training school.Candace graduated from the National K9 School for Dog Trainers in Columbus, Ohio as a Certified Professional Trainer. While there, she received endorsements to conduct the following training: basic and advanced obedience, behavior modification, puppy development, tracking, scent detection, personal protection, police K-9, retrieval, and utility.Candace lives in Cedar Park with her husband and their two Australian Shepherd mixes, Kaylee and Zoe. When she is not “living the dream” training dogs, she enjoys practicing Japanese martial arts (Iaido) and studying Japanese tea ceremony (Chado).
Close

Lauren Hays, Trainer

Lauren Hays, Trainer

Lauren Hays
Lauren Hays is one of a very select number of Board Certified Applied Animal Behaviorists in the United States. We are very lucky to have her working with us here at Fidelio Dog Works. Lauren’s educational and experience is vast in the dog behavior realm, and with her focus on aggression issues she is unique in the training world.

Lauren Hays is one of a very select number of Board Certified Applied Animal Behaviorists in the United States. We are very lucky to have her working with us here at Fidelio Dog Works. Lauren’s educational and experience is vast in the dog behavior realm, and with her focus on aggression issues she is unique in the training world.

Lauren has been training dogs for 25 years and doing it professionally and full time for 15 years. She competes at a very high level with her own dogs in field trial work and has trained numerous different breeds of dogs during her career.

As the trusted aggression specialist for over 40 Veterinary clinics in Austin and the surrounding region, Lauren’s unique specialty in means that she is the go to person with the most experience in the Austin area where aggression issues are concerned.

Close