Function Point Analysis can be performed at various stages including the initial requirements gathering, during the development phase for progress tracking, and after project completion for evaluating project performance and maintenance needs.