telnet and DHCP

Is it possible to telnet reliably to a computer that has gotten its IP address via DHCP? My assumption is that it isn't, since telnet seems to require a specific IP address and the DHCP one can change. But I'd like to be shown to be wrong. That seems to be a disadvantage of using DHCP to assign IP addresses. Paul Abrahams