Møller ble nordisk mester to ganger først i København i 1899 (2. nordiske sjakkmesterskap) og i Göteborg 1901 (3, nordiske sjakkmesterskap).