 His loan period expired on 26 October 2000 with Norwich declining to make the move permanent.Brady was released by Newcastle in January 2001 and subsequently joined Portsmouth on trial on 12 February 2001 before signing a permanent deal.Falling out of favour, Brady joined Scottish side Kilmarnock on trial at the end of January 2002 but returned to Portsmouth to make a four league appearances that season.