A New Story Counseling LLC

5.0
16 reviews from Google

We are located in Denver, Colorado, and offer compassionate psychotherapy for individuals and couples in person and through Teletherapy. Our specialties include anxiety therapy, couples counseling, life transition support, sex therapy, trauma, relationship, and EMDR Therapy. We help clients break free from limiting behaviors, understand their true selves, and create fulfilling lives. Let’s create your best life yet. Together, we’ll hone in on what your story is really about, find the holes and inconsistencies slowing down the plot, and make sure the right characters are in place to support the main character—you. We also serve the Cherry Creek, Highlands, and Washington Park areas. Contact us today to start your journey toward a new story.

Call us! +1 720-336-8884
Cover photo of A New Story Counseling LLC

Customer's reviews

If I could give Brooke 6 stars, I would. She was incredibly helpful, patient, and compassionate in the sessions my partner and I have had with her. She continues to be a source of strength and reason in our relationship, for the good, the bad, the ugly, and everything in between. Non-judgemental, calm, and most of all genuine. As someone who’s tried a number of therapists, we’re really happy we found Brooke. I cannot recommend her or her practice enough! ~ RJ M
Brooke is THE BEST therapist I have ever had the pleasure of working with, such a breath of fresh air!!! I have been through a number of therapists and within just our first session we were able to establish a very strong relationship that made me feel safe and comfortable sharing my life experiences with her. I have been working with her for an extended period of time now and would highly recommend Brooke to anyone looking for someone would can help you work through the good times or the rough patches. Overall after working with Brooke I have seen a significant change in my behaviors and feel much happier in life. The tools and tips Brooke has been able to provide have really guided me in the direction I have wanted to go for years. If Brooke has appointments available I would highly recommend booking your first, she will change your life!! ~ Conor R
Brooke is truly dedicated to make a positive difference in serving others. At the early stages of meeting her, I instantly felt safe and confident sharing what I was enduring. She constantly empowers me with the right tools to not only work through difficulties but overcome them with fresh perspectives. I feel I am a better person due to everything she’s helped me work through thus far and I am sincerely grateful to her! ~ Karla A
Show more

Blog

Looking for couples therapy in Denver? Brooke Zalis, Licensed Professional Counselor, offers supportive, practical therapy for couples in Denver and… Posted on: June 30, 2025
Looking for a licensed professional counselor in Wash Park, Denver, Colorado? We offer psychotherapy services including anxiety therapy, couples ther… Posted on: June 26, 2025
Struggling with anxiety, relationship issues, or going through a tough life change? We provide anxiety therapy, couples therapy, sex therapy, EMDR th… Posted on: June 23, 2025
Show more

Questions & Answers

Do you guys do marriage counseling for couples who just can't stop arguing?
Yes, at A New Story Counseling, we specialize in marriage counseling, especially for couples struggling with communication and conflict resolution. Our skilled therapists provide a safe space to help you understand each other better and build a stronger connection. Call us today to schedule your first session!
Do you work with couples in your counseling practice?
At A New Story Counseling in Denver, CO, we specialize in couples counseling to help improve communication, strengthen relationships, and resolve conflicts. Don’t wait to improve your relationships - contact us today to learn more about our couples and family counseling services and schedule an appointment!
Can I do virtual counseling sessions with A New Story Counseling?
Our secure and convenient online therapy services allow you to receive professional support from the comfort of your home. Ready to get started? Reach out to us today to schedule your virtual session - we’re here to help no matter where you are!
How can counseling help with stress and anxiety?
Counseling at A New Story Counseling in Denver can provide you with tools and strategies to manage stress and anxiety effectively. Our skilled counselors work with you to identify triggers, develop coping techniques, and build resilience. You don’t have to face these challenges alone. Contact us today, and let’s work together to create a plan for your emotional well-being!
Do you work with couples who need relationship counseling?
We’re so glad you’re considering support for your relationship. At A New Story Counseling in Denver, CO, we offer couples counseling to help partners strengthen their connection, improve communication, and navigate challenges together. Contact us today to book your first session and take the next step toward a stronger, more fulfilling relationship!

Contact information

Phone +1 720-336-8884
Address
825 E Speer Blvd #9 Denver 80218
Sunday Closed
Monday 8:00 AM - 7:00 PM
Tuesday 8:00 AM - 7:00 PM
Wednesday 8:00 AM - 7:00 PM
Thursday 8:00 AM - 7:00 PM
Friday 8:00 AM - 5:00 PM
Saturday Closed

Gallery

Show more

Find us on social media

Facebook LinkedIn YouTube