One of the activities for improvement of project management (PM) quality is to introduce or change PM software to a more suitable one for an appropriate project and team. After implementation of the new PM software, it is useful to understand real improvement and effectiveness of the PM software usage. The objective of the present research is to identify characteristics and methods for effectiveness measurement of the PM software usage and demonstrate its application for the case study to measure project team efficiency after the PM software implementation and assess impact of the PM software usage on the project performance. Mann-Whitney test and Spearman correlation coefficient have been used to analyse relevance between the PM software usage characteristics and project performance indicators with the purpose to determine the PM software usage impact on the project performance and PM quality. The case study has been performed at the State Social Insurance Agency. In order to increase PM quality, Redmine (free of charge PM software) has been implemented.