Transmission slips - hiccups? 4th & 5th gear

What type of trouble can I expect when I notice that at about 42mph and 52mph my trans appears to slip momentarily? It is worse with a warm engine at higher speeds. Is it always a rebuild of the trans to fix?