McAllister is now assistant coach at Rangers.
"You cannot speak highly enough of Jordan. He's a fantastic guy around the place," MacAllister told Liverpoolfc.com.
He added: "I think what you see on a matchday is what you see every day on the training field.
"He's always setting an example in how he navigates from Monday to Friday through the training, setting those standards and those levels. I'm really pleased for the guy.
"[Milner's] been a fantastic signing. He's obviously a Leeds boy and made his debut very early for Leeds United as well.
"He's somebody that I've always kept an eye on and admired throughout his long career. Again, what you see is what you get.
"They're two proper men."