We have designed an online algorithm to approximate maximum welfare in selling adwords when click-through rates are unknown. This algorithm will aid advertisers as well as ad-placement agencies (such as search-engine companies) in achieving increased revenue through advertising placement.