The All-American Rejects began writing new material for their second album in the fall of 2003, with the song "Dance Inside" being the first written and performed by the band during their then-current tour.  After the end of their tour, the band's song writers Tyson Ritter and Nick Wheeler spent the majority of 2004 writing more new material in their homes in Destin, Florida, before beginning production for the album in Burbank, California the following December, taking a majority of seven weeks to record. The songs recorded were then mixed in March 2005.  "We were gone for a year and a half," says Ritter. "We were petrified. But now we feel like everything happened on this record, but so much more." 
Move Along was released as a CD, a 12" vinyl (limited to 1000 copies) and, like with their previous album, a cassette tape exclusively in Indonesia.
The following July, the song "Top of the World" was released as a promotional single in the United States; a music video made up of videos and photographs taken by the band while on tour was released to help promote it. On September 19, 2006, "It Ends Tonight" was released as the third and final single from Move Along and reached a peak position of #8 on both the US Billboard Hot 100 and Mainstream Top 40. A music video was released beforehand on August 28.
Move Along received mixed to positive reviews from music critics. Blender rated the album 3 out of 5 stars whilst Entertainment Weekly scored it a B+.
AbsolutePunk gave the album a 71% positive rating, reviewing with "The All-American Rejects have opted for a more direct rock and roll sound by somewhat changing their instrumentation and abandoning what made them so fun in the first place. Nevertheless, the band does sound very good: singer Tyson Ritter sounds better than ever, both in terms of melody as well in clarity of delivery, and the ridiculous production allows for each of the countless layers of guitars to shine through the extremely clear, yet thick sounding drums",  while Allmusic commented "The All-American Rejects' effervescent 2003 hit "Swing Swing" sounded like a pop-punk adaptation of Better Than Ezra, and their sophomore effort makes this mix even more apparent", and that "The Rejects rock out a little on "Night Drive", "Dirty Little Secret", and "I'm Waiting"; the guitars crackle anxiously, and Tyson Ritter and Nick Wheeler's breathy harmonies soar like they mean it. 
Punk News reviewed the album saying "After listening to Move Along, one word immediately comes into mind: potential. This band has endless potential. If they would ever fully embrace their pop-rock sound that makes them so lovable, they could be a great band",  leaving Anti Music to say "These guys have got the art of the hook down so well that you have no choice but to submit to their wills." 
IGN reviewed Move Along saying "[The album] is made for the masses, with each song as sexed up for the radio as the next. Full of isolation, break ups, and other run-of-the-mill pop topics, Move Along never really questions straying from the path."  Prefix spoke negatively, regarding the lyrics "too feel-good to be effective or memorable", but praised the track "11:11 P.M." as a "fast-moving song about last mistakes and other inoffensive high school diary entries, comes complete with fist-pumping chorus and ticking-clock sound effects."