Phosphodiesterase-4 (PDE4) and PDE5 responsible for the hydrolysis of intracellular cAMP and cGMP, respectively, are promising targets for therapeutic intervention in a wide variety of diseases. Here, we report the discovery of novel, drug-like PDE4 inhibitors by performing a high-throughput drug repurposing screening of 2560 approved drugs and drug candidates in clinical trial studies. It allowed us to identify eight potent PDE4 inhibitors with IC50 values ranging from 0.41 to 2.46 μM. Crystal structures of PDE4 in complex with four compounds, namely ethaverine hydrochloride (EH), benzbromarone (BBR), CX-4945, and CVT-313, were further solved to elucidate molecular mechanisms of action of these new inhibitors, providing a solid foundation for optimizing the inhibitors to improve their potency as well as selectivity. Unexpectedly, selectivity profiling of other PDE subfamilies followed by crystal structure determination revealed that CVT-313 was also a potent PDE5 inhibitor with a binding mode similar to that of tadalafil, a marketed PDE5 inhibitor, but distinctively different from the binding mode of CVT-313 with PDE4. Structure-guided modification of CVT-313 led to the discovery of a new inhibitor, compound 2, with significantly improved inhibitory activity as well as selectivity towards PDE5 over PDE4. Together, these results highlight the utility of the drug repurposing in combination with structure-based drug design in identifying novel inhibitors of PDE4 and PDE5, which provides a prime example for efficient discovery of drug-like hits towards a given target protein.