The invention relates to fast-acting viricidal compositions and methods of using the same, wherein the compositions are capable of removing soil and effectively inactivating a wide variety of viral pathogens, particularly small, non-enveloped viruses such as poliovirus and norovirus. The compositions are especially useful on hard surfaces, and can easily be applied to a service to provide rapid viricidal efficacy.