Set Your Location to See Relevant Information

Setting your location helps us to show you nearby providers and locations based on your healthcare needs.

Paul K. Mayeda, MD

Patient Ratings

4.9 / 5 (Based on 300 Ratings)


Primary Care and Family Medicine

Call 425-821-4040

Request an Appointment

Paul K. Mayeda, MD is accepting new patients.

Telemedicine Visits Available

Newborn & Pediatric Care

Dr. Paul Mayeda provides care for all ages – even newborns.

Conditions Treated

gout, osteoarthritis, abdominal pain, allergies, anxiety, atherosclerosis, colds, conjunctivitis, constipation, cough, depression, diarrhea, ear infections, earaches, eczema, family planning, fatigue/malaise, fever, fibromyalgia, flu, GERD, hair loss, headaches, health maintenance, heart burn, high blood pressure, high cholesterol, hyperlipidemia, hypertension, incontinence, men's care, migraines, minor injury, myositis, nasal congestion, nausea, newborn care, pediatric care, pink eye, pneumonia, pre-diabetes, rashes, shingles, sinus infections, skin irritation, smoking cessation, sore throat, sprains, stomach aches, stomach flu, strains, tobacco use, tonsillitis, upper respiratory infection, vertigo, vomiting, women's care, wounds, yeast infection, urinary tract infection, attention deficit disorder (ADD), attention deficit hyperactivity disorder (ADHD), family medicine, and primary care

Procedures Performed

annual wellness visit, blood test, breast exam, camp physical, diabetes screening, flu shot, flu test, hearing test, high cholesterol screening, hypertension screening, mono test, pap smear, pregnancy test, school physical, sports physical, strep test, tuberculosis test, urine test, vaccinations, well baby exam, well child exam, x-rays, annual physical, annual gynecology exam, and adult preventive care

Contact Information

  • Office: 425-821-4040
  • Fax: 425-820-5060







Interpretation Services Available

Board Certification

Board Certified in Family Medicine

Clinical Expertise

Family medicine (including newborns and pediatric patients)

Philosophy of Care

Being a family doctor for me is all about relationships. The best part of my day is getting to know patients and helping people I have known for years. For me, there is no substitute for the trust we build with patients that makes quality care possible.

Medical School

UCLA - David Geffen School of Medicine | Los Angeles, CA


San Bernardino County Medical Center | San Bernardino, CA

Personal Information

I grew up in California, but can't imagine living anywhere else now.
My wife and I have two adult children and we're getting used to our empty nest. We are both very involved in our church and love sports. Go Mariners! Go Hawks!


September 01, 2021
Dr Mayeda the best in the business!
August 27, 2021
Dr. Mayeda is the best. He always listens attentively and never seems rushed although I know he is quite busy. I really trust him.
August 24, 2021
I was in an important time & needed a new dr. I could count on etc., when I found Dr. Mayeda. he's been really wonderful through lots of ups & downs I've gone through, gotten me to specialists & always been key in my mental & physical care.
August 03, 2021
I felt very comfortable discussing medical issues with Dr. Mayeda
July 30, 2021
Very good
July 26, 2021
Dr. Mayeda is the only reason we are there. If he leaves, we leave.
July 14, 2021
June 29, 2021
Dr Mayeda is a good listener and provides a explanations and answers when I asked questions. Very caring.
June 28, 2021
Dr. Mayeda is great to work with. He's compassionate, informative, and I like that he is very reasonable and provides information in a way that l am very comfortable with.
June 16, 2021
I've been seeing Dr. Mayeda since 1996 and so have my family members. He's the best primary care provider we could wish for
June 16, 2021
very understanding about the obvious discomfort I had concerning the procedure, and answered all my questions patiently and thoroughly
June 07, 2021
I felt informed that I knew what the problem I had meant in terms of care and preventing further issues.
June 07, 2021
June 04, 2021
Dr. Mayeda is an excellent doctor! His knowledge, expertise, and experience always make me feel heard, understood, and that my medical care and decisions are in the best and most professional of hands.
May 26, 2021
Have recommended Dr. Mayeda to many people and will continue to do so. He's simply the best.