Methods and apparatus to determine digital subscriber line (DSL) configuration parameters based on current and historical DSL performance characteristics are disclosed. A disclosed method comprises obtaining first data representative of a current maximum attainable DSL speed for a telephone line, collecting second data representative of historical maximum attainable DSL speeds for the telephone line, and determining a maximum capable DSL speed for the telephone line based on the first and the second data.