Building on an emerging literature examining the antecedents and outcomes of organizational politics (Kacmar & Baron, 1999), we investigated a potential relationship between leadership styles and perceptions of organizational politics on the one hand, and between perceptions of organizational politics and job satisfaction, turnover intentions, job stress, and job involvement on the other. The results prove the relationship between Perceptions of Organizational Politics and the four work-related outcome viz., Job Involvement, Job Satisfaction, Turnover Intentions and Job Stress. Transformational Leadership has a positive association with Job Involvement and Job Satisfaction and is negatively associated with Turnover Intentions and Job Stress. Transactional Leadership is positively associated with Turnover Intentions, Perceptions of Organizational Politics and Job stress, indicating that Transactional Leadership had adverse effect on work related outcomes. The results also reiterate the adverse effect of Perceptions of Organizational Politics on Job Involvement and Job Satisfaction and also the negative association of Job Satisfaction to Turnover Intentions and Job Stress. Perceptions of Organizational Politics were positively associated with Turnover Intentions and Job Stress. This also emphasizes the point that Perceptions of Organizational Politics aggravate employee’s Turnover Intentions and subject them to increased Job Stress levels.