I do 4 miles in 1 hour, but not on a treadmill. I've also found that if you rotate back and forth between fast walking and cool downs, you can lose more weight. With walking at a conversational pace, it might take longer. But good job with the fast pace! I know thats hard!! My boyfriend is a runner and assumes walking is easy but you can get just as good of a workout walking fast!