Det kan förstås även vara teckenkodningen för överföringen också:
SET NAMES utf8
(Ovan gäller för MySQL.)

PS. För teckenuppsättningar är MySQL5:s stöd för konvertering och sortering långt mer utvecklat än i php5 - det är oftast alltså en mycket bättre idé att sköta detta med sql.