Aims. LS 5039 is a High Mass X-ray Binary (HMXRB) comprising a compact object in an eccentric 3.9 day orbit around a massive O6.5V star. Observations at energies above 0.1 TeV (1011 eV) by the High Energy Stereoscopic System (HESS) in 2004 revealed that LS 5039 is a source of Very High Energy (VHE) γ-rays and hence, is able to accelerate particles to multi-TeV energies. Deeper observations by HESS were carried out in 2005 in an effort to probe further the high energy astrophysics taking place. In particular, we have searched for orbital modulation of the VHE γ-ray flux, which if detected, would yield new information about the complex variation in γ-ray absorption and production within X-ray binary systems. Methods. Observations ...