The former Kaizer Chiefs player was substituted in injury-time with the scores level at 2-2, only for Lithuanian striker Lukas Spalvis to net the winner for the hosts seven minutes into time added-on.
The result saw Aalborg move fourth, with Randers dropping down to sixth – nine points behind leaders FC Copenhagen.
Masango has made 12 appearances in Denmark, scoring three goals.