Although sperm dysfunction is the single most common cause of infertility, we have poor methods of diagnosis and surprisingly no effective treatment (excluding assisted reproductive technology). In this review, we challenge the usefulness of a basic semen analysis and argue that a new paradigm is required immediately. We discuss the use of at-home screening to potentially improve the diagnosis of the male and to streamline the management of the sub-fertile couple. Additionally, we outline the recent progress in the field, for example, in proteomics, which will allow the development of new biomarkers of sperm function. This new knowledge will transform our understanding of the spermatozoon as a machine and is likely to lead to non-ART treatments for men with sperm dysfunction.