Relationships among subordinates’ feedback-seeking strategy preferences, Leader-Member Exchange (LMX), social cost, and source credibility were examined. Employees (N = 134) of civil engineering companies in South Korea completed a questionnaire. Findings showed that LMX quality, social cost, and source credibility either independently or jointly influenced subordinates’ feedback-seeking strategy preferences. LMX was positively related to preference for using direct strategies, but not significantly related to preferences for using indirect strategies and for using third-party strategies. As moderators, increases in social cost and source credibility were associated with changes in the relationship between LMX and preference for third-party strategies. More detailed explanations and implications of these findings are discussed.