Los campeones escoceses han pasado buena parte del verano intentando fichar al español, que abandonó Ibrox por Villa Park en 2008.
Las negociaciones están avanzando lentamente, pero McCoist insiste en que siguen en marcha después de que ambos clubes acordaran un precio por el jugador, de 29 años.
Y el técnico ha añadido que el traspaso no es una prioridad inmediata, ya que Cuéllar se está recuperando de una lesión.
McCoist ha afirmado que «Andrew Dickson (responsable de la parcela futbolística) habló con el agente de Carlos este jueves por la noche o este viernes por la mañana».
«Las negociaciones están avanzando paulatinamente. No tiene una importancia inmediata debido a que Cuéllar no puede jugar durante varias semanas a causa de su lesión. Así que, aunque es importante para nosotros, no es urgente. En general, soy optimista, solo tenemos que esperar para ver qué sucede».
Cuéllar también había sido vinculado con el Espanyol de Barcelona pero parece que esa opción ha quedado descartada en las últimas horas.
