A new partition testing strategy that adopts dynamic partitioning is proposed in this paper. By dynamic partitioning it is meant that the test suite or the input domain of the software under test is partitioned into several subdomains whose members are dynamically adjusted during testing by using feedback information such as the testing data collected on-line. Two controlled software experiments show that the new strategy can significantly outperform the purely random testing strategy in particular, and the random-partition testing strategy in general.