A cross sectional study of bovine trypanosomosis was conducted in Sayo district of Kellem Wollega zone, Western Oromia Region, during early dry (December, 2016) and early rainy (June, 2017) seasons employing parasitological blood examination and survey of vectors. A total of 860 representative blood samples were collected from randomly selected cattle and examined using standard methods of parasitological examination techniques. Accordingly, the overall prevalence of bovine trypanosomosis was found to be 11.16%. The species of trypanosomes encountered include Trypanosoma congolense (52.10%) followed by T. vivax (32.30%), T. brucei (10.40%) and mixed infection of T. congolense and T. vivax (5.20%). The seasonal prevalence of bovine trypanosomosis was 15.11% and 7.20% in early dry and early rainy seasons, respectively. There was a statistically significant difference (P <0.05) in the prevalence of bovine trypanosomosis between low land (13.8%) and mid land altitude (8.5%). Similarly, there was also a statistically significant difference (P <0.05) in the prevalence of bovine trypanosomosis between poor body conditioned cattle compared to both medium and good categories. On the contrary, there were no statistically significant differences (P>0.05) in the prevalence of bovine trypanosomosis between different sex categories. The mean PCV value of trypanosome infected animals was (22.94% ± 0.15%) compared to non infected groups (26.47 ± 0.35%) with statistically significant difference (P<0.05). As part of survey of vectors of bovine trypanosomosis a total of 1575 flies were caught during the study period. The findings encountered revealed that 807 (51.24%), 667 (43.35%) and 101(6.41%) were Stomoxys, Glossina and Tabanus respectively. The apparent density of Glossina, Stomoxys and Tabanus were 4.16, 5.04 and 0.63 f/t/d, respectively. The present study disclosed that despite vector control implementation practices in the study area, bovine trypanosomosis still remain to be a core problem. Therefore, the current control strategies being implemented in the study area should be further assessed and consideration of integrated trypanosomosis and vector control approaches should be instituted.