The paper aims to investigate the relationship between organisational structure and strategy implementation in oil marketing companies. The study attempts to ascertain the perceptions of the employees regarding the impact of organisational structure on strategy implementation using four organisational variables: hierarchical levels, organisational communication, decision making structures and organisational culture. Based on a sample of 148 respondents working in Kenyan oil marketing companies, the study found that hierarchical levels, organisational communication, decision making structures and organisational culture have a certain influence on strategy implementation. By considering the influence of communication, decision-making, and organisational culture, this study attempts to explore the ways in which organisational structure influences strategy implementation in Kenyan oil marketing companies.