Nell'estate del 2007 disputa i campionati europei, ma al termine della competizione viene escluso dalla Nazionale serba, per via di un'intervista in cui Miličić minacciava con termini volgari le madri e le figlie degli arbitri. Durante la stessa estate si trasferisce ai Memphis Grizzlies, dove resta fino al giugno 2009 quando, in cambio di Quentin Richardson, passa ai New York Knicks.