According to Paget Brewster, she had to test for the role of Jessica Green 3 times (even though it was written for her) due to her reputation of being a 'show killer'.
The establishing shot of Andy's workplace, the Duke & Duke building, is lifted from Trading Places (1983)
One of the shows advertised on screen during episodes of this show was the other Fox show 24 (2001) where the main cast works for CTU (the Counter Terrorism Unit). Andy Richter Controls the Universe (2002) is also known as "Andy Richter CTU".
In the episode Relationship Ripcord (2002), Paget Brewster's character mentions "running around in a fountain with umbrellas" as something "friends" do. Paget Brewster played the character Kathy on Friends (1994).
Guardians of the Galaxy (2014) features Lee Pace from Pushing Daisies (2007) and Sean Gunn from Andy Richter Controls the Universe (2002). Lee Pace's character in Pushing Daisies (2007) has a friend named "Chuck" who is a girl (played by Anna Friel). In the Andy Richter Controls the Universe (2002) episode Grief Counselor (2002), Sean Gunn's character mentions having a friend named "Chuck" who is a girl.