Purpose: The purpose of this study is to understand millennials search behavior on mobile devices. Research Questions: How do millennials value organic and sponsored search results on mobile devices? What are the Web advertising variables that affect millennials attitudes towards sponsored search ads on mobile devices? Methodology: Data was collected from 103 Swedish millennials through an experiment and survey. Conclusion: The findings of this research supports the variables of entertainment and incentives to have a positive association with millennials attitudes towards mobile search ads while irritation, informativeness and credibility were only partially supported when testing independently with attitudes. An overall negative attitude could be seen toward sponsored links when participants motivated their action to click. Moreover, the results illustrated a higher attitude value towards mobile search ads to reflect an increased click behavior on sponsored search results.