[CentOS] SSH hostname login

I run CentOS 4.1 on a remote server and did a minimal installation. My 
problem is that I can not login using the HOSTNAME, must use the IP.

1. edited the -  /etc/sysconfig/network
2. changed  - HOSTNAME=a266
3. restarted the network

Looks ok, hostname appears when logged on via IP, but can't use the 
HOSTNAME to log on from client.
---
[kai at localhost ~]$ ssh a266
ssh: a266: Name or service not known
---
[kai at localhost ~]$ ssh 192.168.0.101
kai at 192.168.0.101's password:
Last login: Sat Aug 13 17:13:09 2005 from 192.168.0.102
[kai at a266 ~]$
---
I can't figure out where I missed out.

kai