Se você estiver usando
mysqli , emita este comando logo após a conexão:$mysqli->set_charset("utf8");
Isso definirá sua codificação de conexão para
UTF8 (o mesmo que sua tabela usa). Com
mysql simples , usa isto:mysql_query("SET NAMES utf8", $conn);
mysql_query("SET CHARACTER SET utf8", $conn);