Rostami søkte om asyl i Norge den 12. oktober 2008. Søknaden ble først vurdert og avslått av UDI 9. oktober 2009. I asylgrunnlaget hans lå det en dom fra Iran som UDI og UNE vurderte som uekte, som derfor ikke ble vektlagt i vurderingen av asylsøknaden.