Retroviruses consume cellular deoxynucleoside triphosphates (dNTPs) to convert their RNA genomes into proviral DNA through reverse transcription. While all retroviruses replicate in dividing cells, lentiviruses uniquely replicate in nondividing cells such as macrophages. Importantly, dNTP levels in nondividing cells are extremely low, compared to dividing cells. Indeed, a recently discovered anti-HIV/SIV restriction factor, SAMHD1, which is a dNTP triphosphohydrolase, is responsible for the limited dNTP pool of the nondividing cells. Lentiviral reverse transcriptases (RT) uniquely stay functional even at the low dNTP concentrations of the nondividing cells. Interestingly, Vpx of HIV-2/SIVsm proteosomally degrades SAMHD1, which elevates cellular dNTP pools and accelerates lentiviral replication in nondividing cells. These Vpx-encoding lentiviruses rapidly replicate in nondividing cells by encoding both highly functional RTs and Vpx. Here, we discussed a series of mechanistic and virological studies that have contributed to conceptually linking cellular dNTP levels and the adaptation of lentiviral replication in nondividing cells.