Leukoencephalopathies in dogs encompass presumably inherited conditions such as leukodystrophies, hypomyelination or spongiform degeneration, but other causes, such as virus infections and toxic or nutritional factors, might also play a contributory role. In this report, we provide evidence of parvovirus infection and replication in the brains of five 6-week-old Cretan hound puppies suffering from a puppy shaker syndrome and leukoencephalopathy. Although these puppies belonged to two different litters, they were closely related, tracing back two generations to the same sire. Histologically, a mild to moderate lymphohistiocytic meningitis, with focal lymphohistiocytic leukoencephalitis in two animals, and a mild to moderate vacuolation with myelin loss, mainly in the white matter of the cerebellum was detected. Vacuolation was also found in the corpus callosum, fimbria hippocampi, mesencephalon, capsula interna, basal ganglia, and hypothalamus.