In Terminator Salvation, Skynet casts Kyle Reese and John Connor as its two most wanted humans. How did it know about Kyle Reese's existence? John Connor's story as something of a messiah appears to be well known. But is the fact that he was fathered by a time-travelling soldier from the resistance public knowledge? He is shown keeping his mother's tapes something of a secret.
(I haven't watched Terminator 3: Rise of the Machines.)