I 2003 tok Odd sin beste plassering i serien som Odd Grenland med en fjerdeplass. Siden begge cupfinalistene lå foran Odd på tabellen, medførte det Europacup for Odd på nytt i 2004. Etter å ha slått ut litauiske Ekranas, trakk laget den antatt vanskeligste motstanderen i sin pulje, nederlandske Feyenoord. Det endte med tap i begge kamper. I serien ble det en åttendeplass, og i cupen en tidlig sorti mot førstedivisjonslaget Haugesund.