以360万英镑的转会费出售至纽卡素。虽然，他对于离开自己儿时便支持的球会而感到伤心，不过他希望能够做一些对球会来说是有益的事情。2004年7月，他接受了纽卡素提供的五年合约。
纽卡素.米拿在纽卡素季前亚洲之旅首度代表球队上场，在香港对杰志的1-1平局中取得首个入球。在旅程中，他乘机观察队中领袖阿伦·舒利亚如何应付球迷与传媒的关注，获益良多。2004年8月18日，米拿在对米杜士堡时首次代表纽卡素出战英超赛事。与以往在列斯联惯常担任的左翼不同，他出现在右翼。赛后，他表示在场上无论踢