The time including the preparation can take 30-45 minutes while the exact treadmill stress test can take    10-15 minutes. However, an appointment with a doctor might last up to half an hour or possibly can take more time.