Sure, Google started as a Search Engine, but it's monetization strategy has always been to serve ads. According to Wikipedia it first released Google AdWords in 2000. It became a public company in 2004.