Aberdeen were reported as being interested in the right back released by the Sky Blues after only making sixteen appearances in two seasons but Argyle boss Paul Sturrock acted quickly to sign the Scot.
McNamee has signed a two year deal with England's most southern Football League club.
