Leukocytes | New Health Guide Pregnancy. If you are pregnant, finding leukocytes and protein in your urine is a normal occurrence and shouldn't warrant worry. However, if the presence of ...