Milos Malenović debutó en el Grasshopper-Club Zürich en 2003, donde no tuvo gran éxito, ya que solo convirtió un gol.