route newbie question



Sorry this is such a newbie question but here goes.

I am told by my net admin that I need to use the following info to
setup a persistent route on my RHES3 box.

I tried
route add -net 20.20.3.0/24 gw 10.10.4.1 eth2
I get error "SIOCADDRT: network unreachable"

My box 12.2.2.44 with netmask of 255.255.255.0 on eth2

One of the IP's I need to talk to: 20.20.3.44

Subnet IP and other sit: 20.20.3.0/24

Router Address I was told to use: 10.10.4.1

My guess is that route is complaining since the gateway is not in the
subnet I am trying to reach. But I am told that this is the correct
address to use.
I have read a couple posts that say I maybe should look at using the
ip command to get this working?

.