A inicios de junio del 2006, antes del inicio del Mundial de Alemania de 2006 en la cual él participaó, Koller ficha por el AS Mónaco de Francia por las próximas dos temporadas después de no renovar contrato con el "Borussia", contrato que expiró el 30 de junio de ese mismo año.