Abstract: The purpose of this article is to call into question the conventional wisdom that employees’ communication satisfaction is correlated with their performance outcomes. It reports to which extent communication satisfaction can contribute to performance outcomes of Palestinian Public Sector employees from Ministries of Education and Health. Hence, the Communication Satisfaction Questionnaire (CSQ) Downs and Hazen (1977) was used by followers as a main instrument to identify their satisfaction with communication through three dimensions (informational, relational, informational/relational) and performance outcomes were measured by the outcomes listed in Multifactor Leadership Questionnaire by Bass and Avolio (1995) (extra effort, satisfaction, and effectiveness) (N1=342). In addition to, task performance scale developed by Williams and Anderson (1991) was used by supervisors to highlight their subordinates actual performance (N2=342). The samples consists of 342 dyads include (1:1) supervisor and his/her immediate follower.