Call Now
Website
Call
Business Details
Compassionate Mental Health Therapy in Norfolk, VA
Deep Connections Counseling is a dedicated mental health practice specializing in individual, couples, and family therapy. Our team of licensed professionals brings extensive experience in addressing relationship challenges, cultural transitions, and emotional well-being. We serve clients across Virginia and North Carolina through in-person appointments in Norfolk, VA, and virtual sessions statewide. Our practice emphasizes evidence-based approaches like Emotionally Focused Therapy (EFT) and Gottman Therapy, tailored to support military families, multicultural couples, and individuals navigating life transitions.

With specialized expertise in anxiety, depression, trauma, and intercultural adaptation, we provide compassionate care that prioritizes client needs. Our commitment to accessibility includes flexible scheduling, insurance acceptance, and telehealth options to ensure mental health support remains available to all who seek it. Through personalized treatment plans and a focus on building emotional resilience, we help clients achieve lasting personal growth and stronger relationships.
Services
Couples Counseling Individual Therapy Online Therapy Military Counseling Multicultural Therapy Anxiety Treatment Depression Counseling Intercultural Couples Counseling Military Family Support Telehealth Sessions
Highlights and features
  • We offer 15+ years of specialized experience in couples therapy and multicultural counseling
  • Our therapists use evidence-based methods like EFT and Gottman Therapy
  • We provide both in-person and virtual appointments across VA and NC
  • Our team includes military-experienced counselors and intercultural specialists
  • We accept major insurance plans including Tricare and Medicaid
What people say
Incredible transformation Feeling calmer Laugh and play again Stronger emotional bond Understood cultural challenges
Services
Couples Counseling
Specialized therapy for couples facing communication issues, infidelity, or cultural differences. Our licensed therapists use evidence-based approaches like Emotionally Focused Therapy (EFT) and Gottman methods to rebuild trust and improve intimacy. Sessions address military-specific challenges, intercultural dynamics, and life transitions while helping partners develop stronger emotional connections through structured, goal-oriented treatment plans.
Online Therapy
Secure virtual therapy sessions available across Virginia and North Carolina. This service provides accessible mental health support for clients with mobility challenges, busy schedules, or remote locations. Using HIPAA-compliant video conferencing, our licensed therapists deliver the same quality care as in-person visits while offering flexible scheduling options that accommodate diverse client needs and time zones.
Military Counseling
Specialized mental health services for military personnel and families addressing deployment stress, frequent relocations, and service-related trauma. Our counselors with military experience help clients manage anxiety, depression, and relationship strain through evidence-based techniques tailored to the unique challenges of military life and transitions to civilian environments.
Multicultural Therapy
Therapy services designed for individuals and couples navigating cultural transitions, immigration stress, and intercultural relationship challenges. Our culturally competent therapists help clients address identity issues, language barriers, and acculturation stress while developing communication strategies that respect diverse backgrounds and strengthen cross-cultural connections.
Individual Therapy
Comprehensive mental health treatment for anxiety, depression, trauma, and life transitions. Our licensed therapists use cognitive behavioral therapy (CBT), dialectical behavioral therapy (DBT), and other evidence-based approaches to help clients improve emotional regulation, develop coping skills, and achieve personal growth through structured, goal-focused treatment plans tailored to individual needs.
People
Kinga Gudor
Licensed Clinical Social Worker
Dr. Kinga Gudor specializes in individual and couples therapy for relationship issues, trauma, and cross-cultural adjustment. She offers services in English, Hungarian, and Romanian while working with clients across Virginia and North Carolina through virtual sessions.
Joseph Ben Atanacio
Licensed Professional Counselor
Joseph focuses on veteran and military counseling, specializing in trauma recovery and relationship issues. He provides in-person sessions in Norfolk and virtual appointments statewide, combining Prepare/Enrich and Gottman methods in his practice.
Carol Wesley
Licensed Clinical Social Worker
Carol Wesley offers trauma-informed therapy for domestic violence, substance abuse, and parenting issues. She serves Virginia clients through both in-person and online sessions, utilizing CBT and motivational interviewing techniques to support client growth.
Cynthia Gaskins
Licensed Clinical Mental Health Counselor
Cynthia Gaskins specializes in LGBTQ+ couples counseling and military family support. She provides virtual therapy across Virginia and North Carolina, employing DBT and ACT techniques to address anxiety, trauma, and relationship challenges.
Nena Forshee
Licensed Clinical Social Worker
Nena Forshee treats anxiety, OCD, and relationship issues using CBT and exposure therapy. She offers evening in-person sessions in Norfolk and virtual appointments, focusing on improving communication and stress management for clients aged 16+.
Questions
What therapy options are available for military families?
We offer specialized counseling for military personnel and families addressing deployment stress, frequent moves, and relationship challenges using veteran-experienced therapists.
Do you provide telehealth counseling services?
Yes, we offer secure virtual therapy sessions available across Virginia and North Carolina with flexible scheduling options.
What insurance plans do you accept?
We accept major plans including Tricare, Medicaid, Medicare, Anthem, Cigna, and United Healthcare across our Virginia and North Carolina locations.
How do I schedule an appointment?
You can book directly through our website or contact us at (757) 704-5558 to schedule in-person or virtual sessions with our licensed therapists.
What counseling specialties are available?
We specialize in couples therapy, multicultural counseling, military support, anxiety/depression treatment, and telehealth services across Virginia and North Carolina.
Do you offer intercultural relationship counseling?
Yes, our therapists provide cross-cultural counseling to help diverse couples navigate communication styles, family expectations, and cultural adaptation challenges.
Reviews (3)
Sarena G.
Mar 30, 2021 Report
I love Dr. Kinga!!! She's very talented. I've never had a counselor I was more happy with. She takes the time to really get to know you and help with your issues. She's detailed and I like that she has many videos linked to what we discuss in session. I left my old counselor after three weeks and then I found Kinga. Much better and I'm much happier now! I highly recommend her for both relationship and personal counseling.
Christine R.
Dec 01, 2020 Report
I have been seeing Dr. Gudor for three years to deal with experiences of racism in the workplace. My search for a multi-culturally competent therapist ended here. I saw her once a month, and during Covid, I saw her more frequently with other issues. The transformation is incredible and I've found am amazing peace with her guidance. In fact, she helped me with multiple problems, and this has increased the quality in all my relationships with family, friends and my Self. The quality of care did not change, nor lessen, moving to videoconferencing. I plan on continuing videoconferencing because
Joel C.
Apr 15, 2020 Report
Dr. Gudor is an amazing therapist! I know that in-person is preferred a lot of times with therapy, but with everything going on, on-line has provided me the same stress-free and necessary relief of a therapy appointment. It was easy to connect, and even easier to share (with being in the comfort of your home). Although I'll have to wait to be in office again, on-line is just what the doctor ordered to keep me going!