SQL Slow down with workstations

Here is the situation to the best of my Knowledge. We have a 2003 Server running SQL 2000 SP4. This houses our data base. When Running our application locally on this server every query runs fast and fine. When you run the same query on a workstation that is running off the SQL Server it is significantly slowing down the query process. Any ideas would be very helpful.