Em junho de [[2003]], Karlovic, então 203º colocado do ranking mundial, passou pelo qualifying e disputou seu primeiro jogo em um torneio do Grand Slam em [[Wimbledon|Wimbledon]]. E ele foi muito bem e venceu odurante a competição ao australiano [[Lleyton Hewitt]], noque [[Wimbledon|Torneiodefendia deo Wimbledon]]título do torneio, de virada, pelas parciais de 1/6, 7/6, 6/3 e 6/4.<ref>{{Citar web|título = TÉNIS/WIMBLEDON:Folha LLEYTONde HEWITTS.Paulo ELIMINADO- Gigante desconhecido elimina Hewitt - 24/06/2003|URL = http://wwwwww1.cmjornalfolha.xluol.ptcom.br/desportofsp/detalheesporte/teniswimbledon-lleyton-hewitt-eliminadofk2406200316.htm|obra = www1.folha.uol.com.htmlbr|acessadoem = 2015-07-05}}</ref>No final do ano já era o<span data-ve-clipboard-key="0.5067391104645405-2"> </span>[[tenista]] número 3 da [[Croácia]], atrás apenas de [[Ivan Ljubičić]] e [[Mario Ančić]].
Em [[Copa Davis de 2005|2005]], teve mais um bom ano, cresceu no circuito e derrotou no [[ATP]] inglês de [[Queen's Club Championships|Queen's]] ao australiano [[Lleyton Hewitt]] e ao sueco [[Thomas Johansson]], mas perdeu o título em uma dura final para o norte-americano [[Andy Roddick]].
