Nasrullah signed a two-year contract with Negeri Sembilan in December 2020.[1] He joined Negeri Sembilan on a free transfer. Has been with the team for two years and has become a key player throughout 2022. He has helped the team secure fourth place in the Malaysia Super League in 2022.[2] It is an impressive achievement as the team has just been promoted from the Malaysia Premier League in the previous year and had shocked the other Malaysia Super League teams as Negeri Sembilan was considered an underdog team. He has made 39 appearances and score 2 goals during his time with Negeri Sembilan. Nasrullah was name as the club captain for the 2024–25 season.