What patients are saying
Overall rating
4.96
Average wait time
4.80
Bedside manner
4.93
“Was in search of a new PCP and found Dr Gaines to be excellent and exactly what I was looking for. He came highly recommended.”
Michael W.April 25, 2026
“Dr. Gaines is very professional and listens intently. This was the first time I did not feel rushed by my doctor. The staff worked with me to change my PCP on the spot. This was the best experience I have had with a doctor. I have already recommended him to two family members.”
Davarund W.April 9, 2026
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.80
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
81 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
Was in search of a new PCP and found Dr Gaines to be excellent and exactly what I was looking for. He came highly recommended.
April 25, 2026Michael W.Verified patient
Dr. Gaines is very professional and listens intently. This was the first time I did not feel rushed by my doctor. The staff worked with me to change my PCP on the spot. This was the best experience I have had with a doctor. I have already recommended him to two family members.
April 9, 2026Davarund W.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
May 22, 2026Craig H.Verified patient
March 6, 2026Brandon A.Verified patient
Less than 1 year agoInitials hidden
More 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
Loading...