Jeho vstup na tuzemský mobilní trh byl na dnešní poměry opravdu rychlý. Pouhých devět měsíců od vyhlášení výběrového řízení se Česko 1. března 2000 dočkalo třetího mobilního operátora: tehdejší dvojici Eurotel (dnes O2) a Paegas (dnes T-Mobile) doplnil Český Mobil. Svou síť pojmenoval Oskar.
Za necelých šest let svého působení na tuzemském trhu (1. února 2006 se totiž Oskar mění na Vodafone – více o historii nejmladšího tuzemského operátora) se kromě na svou dobu lákavých služeb do paměti lidí vepsal i řadou neotřelých reklamních spotů. Tím jistě nejznámějším je ten, v němž si zahrál herec Jiří Macháček, který se coby Bob dvořil mladičké stopařce v podání herečky Sandry Novákové.
V jiné ze svých reklam Oskar poněkud neobvyklým způsobem upozorňoval na to, že jako jediný operátor nerozlišuje mezi voláním ve špičce a mimo špičku. V neodkladných chvílích tak nebylo nutné čekat dlouhé minuty na to, až bude hovor levnější.