answered question 7/23/2008 How Do I Get Rid Of Fleas On My Dog? I Have Tried Everything. Add a tiny little bit of minced garlic to poochies moist dog food once daily for one week. After that cut back to once a week. Fleas do not like the taste.