Performance testing should be integrated early and throughout the software development lifecycle for the best results, ideally during the development stages and after any significant changes or updates.