| IVANOV | Igor, foreign minister of Russia from 1998 to 2004 (6) |
| PETRONASTOWERS | Kuala Lumpur landmark, the world's tallest building from 1998 to 2004 (8,6) |
| HOULLIER | Gerard, French coach who managed Liverpool FC from 1998 to 2004 (8) |
| LIPENG | Chinese Communist politician; prime minister from 1988 to 1998 and chairman of the Standing Committee of the National People's Congress from 1998 to 2003 (2,4) |
| KARIMI | Iranian midfielder who scored 38 goals in international competition during his career, which lasted from 1998 to 2013. In 2004 he was named Asian Footballer of the Year. (6) |
| OCLOCK | Satirical topical comedy series which ran from 1998 to 2000: The 11 ------ Show (6) |
| ANCRAM | Michael, late politician who was Conservative party chairman from 1998 to 2001 (6) |
| FABINI | Jason with the Jets from 1998 to 2005 |
| DMITRY | Prime Minister of Russia (6) |
| JAGUAR | Motor racing team that competed in F1 from 2000 to 2004 (6) |
| ESPRIT | Sports car made by Lotus in Britain from 1976 to 2004 (6) |
| VINCIS | Canadian series of 1998 to 2005, "Da ___ Inquest" |
| FLEADH | Vince Power's Irish-themed bash that ran in Finsbury Park from 1990 to 2004 (6) |
| ALEROS | Models sold from 1999 to 2004 |
| ESCORT | Ford car model manufactured in Europe from 1968 to 2004 |
| BEDLAM | Back to 2004 James Blunt album (6) |
| ADAMKUS | Valdas ___, Lithuanian politician; president from 1998 to 2003 and from 2004 to 2009 (7) |
| ESTRADA | Joseph ___, President of the Philippines from 1998 to 2001 |
| SCHRODER | German Social Democrat statesman; Chancellor of Germany from 1998 to 2005 (8) |
| GERHARD | German Social Democrat statesman; Chancellor of Germany from 1998 to 2005 (7) |
