Sensitive diagnostic tools are crucial for an accurate assessment of helminth infections in low-endemicity areas. We examined stool samples from Tanzanian individuals and compared the diagnostic accuracy of a real-time polymerase chain reaction (PCR) with the FLOTAC technique and the Kato-Katz method for hookworm and the Baermann method for Strongyloides stercoralis detection. Only FLOTAC had a higher sensitivity than the Kato-Katz method for hookworm diagnosis; the sensitivities of PCR and the Kato-Katz method were equal. PCR had a very low sensitivity for S. stercoralis detection. The cycle threshold values of the PCR were negatively correlated with the logarithm of hookworm egg and S. stercoralis larvae counts. The median larvae count was significantly lower in PCR false negatives than true positives. All methods failed to detect very low-intensity infections. New diagnostic approaches are needed for monitoring of progressing helminth control programs, confirmation of elimination, or surveillance of disease recrudescence.