Nicholl ble 28. februar 1996 ansatt som manager i Millwall. Nicholl ble med da klubben rykket ned fra nivå to til nivå tre i engelsk fotball, og ble i klubben til påfølgende februar, da han returnerte til Raith Rovers.