The 24-year-old midfielder has penned a two-year deal with the Blues.
Koushki is Esteghlal’s fifth signing in the transfer window.
Esteghlal has previously completed the signing of Milad Zakipour, Mohammad Hossein Eslami, Ramin Rezaeian and Saman Fallah.