I'd recommend, initially, working up to a max single once a week. In good form.
Then, after that pans out, probably after 4-8 weeks, depending on your training age and status, you'll need to get trickier.
Rip, in his interview with Charles Staley, mentioned this sequence:
power clean->high pull->deadlift
These are called "progressive pulls".
If you can do PCs and high pulls, then this is an excellent way to build up pulling capacity, and an excellent way to insure you are warmed up.
An example, assuming ~500# DL max.
PC: 135x3, 185x3, 205x3, 225x3, 245x1
HP: 245x3, 275x3, 315x3, 335x1
DL: 335x1, 365x1, 405x1, 455x1, 475x1, 485x1