Você deve usar mysql_insert_id (ou a chamada equivalente para a API que você está usando) para obter o ID da última linha inserida.
Imagino que agora você esteja fazendo isso:
SELECT MAX(id) FROM yourtable
Isso não funcionará a menos que você use transações. Mas usando a função
mysql_insert_id é o melhor caminho. Na documentação há também uma advertência e algumas notas que você deve ler:
