The dynamism of the business environment implies that organization have to constantly redesign their strategies in order to remain competitive or to survive. The capacity for an organization to thrive in such an environment will be dependent upon their capacities to come up with appropriate strategies. This study sought to assess the strategic responses to the performance among public enterprises in Kenya, with a case study of Postal Corporation of Kenya branches in Mandera County. The specific objectives included: to assess the influence of staff training; establish the impact of ICT deployment; to assess the effect of customer relations management and determine the influence of strategic partner’s management on the performance among public enterprises in Kenya. The study adopted a case study design. The target population was the 308 employees working for Postal Corporation of Kenya in Mandera County. Stratified sampling was adopted to select 93 respondents. The study used primary data that was collected through the use of a semi-structured questionnaire administered to the sampled staff. Expert judgment was used to ensure content validity of the questionnaire while reliability was ensured through a pilot study. The researcher used the SPSS computer program to analyze the data. Quantitative data was analyzed using descriptive and inferential statistics while qualitative data was handled through content analysis focusing on information obtained from key informants.