What patients are saying
Overall rating
4.96
Average wait time
4.81
Bedside manner
4.93
“I was seen almost immediately after checking in, which I really appreciated. The staff was very friendly and welcoming. The doctor took time to listen, addressed all of my concerns, and offered thoughtful recommendations. They had a warm, personable approach—like talking to an old friend. Overall, my experience has been excellent so far.”
Cory J.October 25, 2025
“Dr . Gaines was by far one of the best Doctors I’ve met and seen in a long time very knowledgeable very nice as a person and his nurse was real nice”
Katrina G.February 10, 2025
About Dr. Sheldon Gaines
Dr. Sheldon Gaines earned his medical degree in 2016 at The University of Texas Medical Branch at Galveston. He completed his residency in Family and Community Medicine at Baylor College of Medicine in Houston in 2019. After completing his residency, Dr. Gaines joined Kelsey-Seybold Clinic and remains active in community service.
Is this doctor in your insurance network?
Enter your insurance carrier and plan
choose insurance
In-network insurances
99% of patients have successfully booked with these insurances
Aetna
BlueCross BlueShield
Cigna
UnitedHealthcare
Office location
Kelsey-Seybold Clinic | North Houston Campus
15655 Cypress Woods Medical Dr, Ste 100, Houston, TX 77014
Education and background
Practice names
Board certifications
- American Board of Family Medicine
Education and training
- Medical School - University of Texas Medical Branch, Doctor of Medicine
- Baylor College of Medicine, Residency in Family and Community Medicine
Professional memberships
- American Academy of Family Physicians
- Harris County Academy of Family Physicians
Languages spoken
- English
Provider's gender
Male
NPI number
1215399100
Patient reviews
All reviews have been submitted by patients after interacting with the practice.
Overall rating
4.96
Wait time
4.81
Bedside manner
4.93
Your trust is our top concern, so providers can't pay to alter or remove reviews. We also don't publish reviews that contain any private patient health information. Learn more here
78 reviews
Most relevant
Doctor Gaines took his time with me and made sure all my concerns were taken care of. Best doctor I’ve ever had so far. ?
July 25, 2024Desmond W.Verified patient
Very professional, nice facility, my GF also goes to Dr.Sheldon
March 12, 2026Jalyn H.Verified patient
Great listener! Only general issue is confusing address posted, very hard to find location at the mall.
More than 1 year agoInitials hidden
Great office and even greater doctor. 10/10 would recommend.
August 31, 2024Anthony H.Verified patient
My doctor was excellent and fun to talk with and very friendly
May 28, 2024Brendon F.Verified patient
Great staff. Dr. Sheldon was very informative and patient with me
November 18, 2022Bobby B.Verified patient
Great location, Great staff, and seen immediately.
February 26, 2024Jerry D.Verified patient
Very knowledgeable, great bedside manners and cordial!
December 22, 2022Shannon Troy H.Verified patient
I was seen almost immediately after checking in, which I really appreciated. The staff was very friendly and welcoming. The doctor took time to listen, addressed all of my concerns, and offered thoughtful recommendations. They had a warm, personable approach—like talking to an old friend. Overall, my experience has been excellent so far.
October 25, 2025Cory J.Verified patient
Dr . Gaines was by far one of the best Doctors I’ve met and seen in a long time very knowledgeable very nice as a person and his nurse was real nice
February 10, 2025Katrina G.Verified patient
My appointment with Dr. GAINES was amazing! I learned new things about my health. He took time to address all my concerns. I would definitely recommend him. He is very knowledgeable and attentive!
April 26, 2024Courtney A.Verified patient
Though the wait was a little longer than I’m used to, the friendliness and effectiveness of the staff and my doctor far outweighed any reservations I might have about the wait time.
October 30, 2023Richard O.Verified patient
Great, everyone was friendly and informative.
November 23, 2022Issa J.Verified patient
Wow! Dr. Gaines gained a new patient today! I was totally impressed all the way around. Sweet, professional & courteous staff, elegant & clean office with lab and pharmacy right there. Beside manners were great and sincere! I highly recommend Dr. Gaines and you will be just as impressed as I! Thank me later!
August 19, 2022Jacobi S.Verified patient
March 6, 2026Brandon A.Verified patient
Less than 6 months agoInitials hidden
Less than 1 year agoInitials hidden
More than 1 year agoInitials hidden
September 13, 2024Angela S.Verified patient
More than 1 year agoInitials hidden
More than 1 year agoInitials hidden
More than 1 year agoInitials hidden
March 9, 2024Marcus N.Verified patient
March 1, 2024Kato P.Verified patient
More than 1 year agoInitials hidden
November 17, 2023Mark H.Verified patient
More than 1 year agoInitials hidden
September 30, 2023Raven P.Verified patient
August 21, 2023Kelton P.Verified patient
August 1, 2023Ruby A.Verified patient
More than 1 year agoInitials hidden
More than 1 year agoInitials hidden
March 21, 2023Michael T.Verified patient
February 16, 2023Khristopher B.Verified patient
February 1, 2023Daijah C.Verified patient
More than 1 year agoInitials hidden
December 9, 2022Initials hidden
December 5, 2022Joshua T.Verified patient
More than 1 year agoInitials hiddenVideo visit
November 23, 2022Bobby B.Verified patient
November 1, 2022Suzette M.Verified patient
October 31, 2022Jazmine P.Verified patient
October 25, 2022Authur C.Verified patient
September 25, 2022Lisa B.Verified patient
September 1, 2022Celeste P.Verified patient
More than 1 year agoInitials hidden
August 3, 2022Bartholomew G.Verified patient
More than 1 year agoInitials hidden
More than 1 year agoInitials hiddenSource: Partner
More than 1 year agoInitials hiddenSource: Partner
Loading...
How soon can I make an appointment with Dr. Sheldon Gaines?
Generally, Dr. Sheldon Gaines has appointments available on Zocdoc within 1 week. You can see Dr. Gaines's earliest availability on Zocdoc and make an appointment online.
Is Dr. Sheldon Gaines accepting new patients?
Dr. Sheldon Gaines generally accepts new patients on Zocdoc. You can see Dr. Gaines's earliest availability on Zocdoc and schedule an appointment online.
Does Dr. Sheldon Gaines accept my insurance?
Choose your insurance plan to verify if Dr. Gaines is in-network.
Can I make an appointment with Dr. Sheldon Gaines online?
Yes, you can make an appointment online with Dr. Gaines using Zocdoc. It’s simple, secure, and free.
What practice does Dr. Sheldon Gaines work with?
Dr. Sheldon Gaines works with Kelsey-Seybold Clinic.
Where is Dr. Sheldon Gaines's office located?
Dr. Sheldon Gaines's office is located at 15655 Cypress Woods Medical Dr, Houston, TX 77014.
Which board certifications does Dr. Sheldon Gaines have?
Dr. Sheldon Gaines is certified by American Board of Family Medicine.
What are common reasons for patients to see Dr. Sheldon Gaines?
Dr. Sheldon Gaines frequently sees patients for Annual Physical, Arthritis, Foot Consultation, Illness, and Pediatric Consultation. You can see other visit reasons for Dr. Sheldon Gaines on their profile.
What languages does Dr. Sheldon Gaines speak?
Dr. Sheldon Gaines speaks English.
How do patients rate Dr. Sheldon Gaines in reviews?
78 patients have reviewed Dr. Sheldon Gaines. The overall rating for this doctor is 4.96/5. They have a 4.93/5 rating for bedside manner and a 4.81/5 rating for wait time. You can read individual reviews and ratings on their profile.