Segment Information - Goodwill (Details) - USD ($)
$ in Thousands
9 Months Ended
Sep. 30, 2016
Dec. 31, 2015
Goodwill [Roll Forward]    
Beginning balance $ 204,779  
Ending balance 342,174  
Accumulated impairment loss 214,939 $ 214,939
BES [Member]    
Goodwill [Roll Forward]    
Goodwill from acquisition 90,594  
HSG [Member]    
Goodwill [Roll Forward]    
Goodwill from acquisition 8,780  
Peak [Member]    
Goodwill [Roll Forward]    
Goodwill from acquisition 37,147  
OH [Member]    
Goodwill [Roll Forward]    
Goodwill adjustment for acquisition 850  
TFS [Member]    
Goodwill [Roll Forward]    
Goodwill adjustment for acquisition 24  
Nurse and allied solutions [Member]    
Goodwill [Roll Forward]    
Beginning balance 95,309  
Ending balance 104,939  
Accumulated impairment loss 154,444 154,444
Nurse and allied solutions [Member] | BES [Member]    
Goodwill [Roll Forward]    
Goodwill from acquisition 0  
Nurse and allied solutions [Member] | HSG [Member]    
Goodwill [Roll Forward]    
Goodwill from acquisition 8,780  
Nurse and allied solutions [Member] | Peak [Member]    
Goodwill [Roll Forward]    
Goodwill from acquisition 0  
Nurse and allied solutions [Member] | OH [Member]    
Goodwill [Roll Forward]    
Goodwill adjustment for acquisition 850  
Nurse and allied solutions [Member] | TFS [Member]    
Goodwill [Roll Forward]    
Goodwill adjustment for acquisition 0  
Locum tenens solutions [Member]    
Goodwill [Roll Forward]    
Beginning balance 19,743  
Ending balance 19,743  
Accumulated impairment loss 53,940 53,940
Locum tenens solutions [Member] | BES [Member]    
Goodwill [Roll Forward]    
Goodwill from acquisition 0  
Locum tenens solutions [Member] | HSG [Member]    
Goodwill [Roll Forward]    
Goodwill from acquisition 0  
Locum tenens solutions [Member] | Peak [Member]    
Goodwill [Roll Forward]    
Goodwill from acquisition 0  
Locum tenens solutions [Member] | OH [Member]    
Goodwill [Roll Forward]    
Goodwill adjustment for acquisition 0  
Locum tenens solutions [Member] | TFS [Member]    
Goodwill [Roll Forward]    
Goodwill adjustment for acquisition 0  
Other workforce solutions [Member]    
Goodwill [Roll Forward]    
Beginning balance 89,727  
Ending balance 217,492  
Accumulated impairment loss 6,555 $ 6,555
Other workforce solutions [Member] | BES [Member]    
Goodwill [Roll Forward]    
Goodwill from acquisition 90,594  
Other workforce solutions [Member] | HSG [Member]    
Goodwill [Roll Forward]    
Goodwill from acquisition 0  
Other workforce solutions [Member] | Peak [Member]    
Goodwill [Roll Forward]    
Goodwill from acquisition 37,147  
Other workforce solutions [Member] | OH [Member]    
Goodwill [Roll Forward]    
Goodwill adjustment for acquisition 0  
Other workforce solutions [Member] | TFS [Member]    
Goodwill [Roll Forward]    
Goodwill adjustment for acquisition $ 24