This paper examines the relationship between the search for positive and negative feedback and job performance, as rated by supervisors, as a function of employees’ goal orientations (learning, performance, and avoidance). Based on a study among 197 employees from various industries, the relationship between the search for positive feedback and job performance was found to be stronger and positive when either learning, performance, or avoidance goal orientation was high, revealing the effects consistently favorable of positive feedback. In contrast, the search for negative feedback exerted a negative effect on job performance among employees who held a high performance goal orientation. We discuss the implications of these findings for our understanding of the effects of feedback-seeking behavior on job performance.