Go to the Veterinarian — (or to your local pet-store) Prescription flea medicine often works better than the generic brands bought at Wal-Mart, and pet stores often carry a wider arsenal.