AD’s workstation on Linux network!

I have an AD network with W2000 here, and a Linux RedHat network in other city.

This is my problem: Users can’t access Samba’s File System on the Linux network without moving to a different group, which implies to use a different Windows account.

Does anyone know an easy way to connect a AD’s workstation to a Linux server?