W styczniu 2003 wydano kolejną, siódmą wersję przeglądarki. Z najistotniejszych zmian należy wymienić nowy silnik o nazwie Presto, ulepszoną obsługę kaskadowych arkuszy stylów, obsługa modelu DOM i skryptów po stronie użytkownika. W sierpniu 2004 rozpoczął się okres testowania Opery w wersji 7.6. Ta cechowała się ulepszoną obsługą standardów, wprowadzono również obsługę programu za pomocą głosu i obsługę VoiceXML-a. Zaimplementowano również unikalną technologię dopasowania treści do szerokości, która pozwala na swobodne przeglądanie stron na każdej rozdzielczości ekranu bez konieczności przewijania w poziomie. Wersja 7.6 została później przemianowana na 8.0.
19 kwietnia 2005 wydano wersję 8.0 przeglądarki. Dostosowano ją do potrzeb szerszej grupy użytkowników, poprzez uproszczenie menu i jego reorganizację, mającą na celu uczynienie bardziej intuicyjnym konfiguracji przeglądarki.
Powszechnie wskazywaną wadą Opery były banery reklamowe, które być może stały się przeszkodą w zdobyciu większej części rynku. Sytuacja ta zaczęła się jednak zmieniać – najpierw w wersji 7.5 wprowadzono wybór pomiędzy banerami a niewielkimi reklamami tekstowymi, związanymi z zawartością przeglądanej strony.