This research aims to develop and validate reliable survey instruments measuring Human Resource Management Practice (HRM) construct. The pilot study was conducted using a survey questionnaire with 5 Likert scale which involved 200 employees from Group Network and Technology (GNT) division, Telekom Malaysia (TM). The Exploratory Factor Analysis (EFA) procedure has explored usefulness of measuring items and determined the dimensionally of the construct. The field research attained a random sample of 313 employees to survey using questionnaire via the newly developed instruments. The data from the field research were used to validate the instruments through the Confirmatory Factor Analysis (CFA) procedure. The EFA procedure found five components (Staff Competency Development, Strategic Leadership, Knowledge Development, Organizational Culture, Communication) that emerged from the items. The CFA procedure validated the instruments measuring HRM construct for uni-dimensionality, validity and reliability. The result showed that the measurement model of HRM construct achieved the requirement for construct validity and reliability and should be able to be used in future research. This study produced instruments to assess HRM implementation specifically among organizational leaders in TM.