For both of your examples, the "Client" refers to the library that has been linked with PHP (phpMyAdmin might supply its own, I do not know if it does) to make the function calls to mysql. The version of the client is separate from the version of the mysql server software.
For your first example, you have version 5 of mysql. For your second example, you have version 4 of mysql.
As long as the client version is new enough, it can make calls to any version of mysql server. I don't know any of the specifics of what version of client works with what version of the mysql server software.