Nicholls has similar qualities to the former Scotland star due to his no-nonsense tackling and leadership ability.
But the midfielder, 27, admits he should not be mentioned in the same breath until he has achieved something in his career.
He said in the Sun: "It's a proud moment and I am privileged to be captain. A lot of great players have captained this club but I've done nothing yet.
"When I've done something important or helped the club achieve something, then maybe I'll deserve to go on the same list as the other players who have captained Leeds."