Lost Dogs es un álbum doble que recopila las caras b de sencillos y canciones inéditas del grupo Pearl Jam. Varias de las canciones incluidas en esta recopilación que eran conocidas previamente varían de las versiones originales.
"All Night" (Irons, Ament, Gossard, McCready, Vedder) - 3:22
De las sesiones de No Code, no incluida en la versión final.
"Sad" (Vedder) - 3:39
De las sesiones de Binaural, no incluida en la versión final. Tiene un ligero cambio en la letra de la línea abridora en comparación a la versión original. Titulada originalmente "Letter To The Dead."
De las sesiones de Ten, no incluida en la versión final. Esta versión tiene nuevas voces y es más corta que la original. Abbruzzese aparece en los créditos en esta canción a pesar de que él ingresó a la banda un año después de haber sido escrita, ya que no fue publicada hasta 1993, cuando todos los miembros del grupo tenían créditos iguales en las canciones. La música de esta versión proviene de las primeras mezclas del álbum Ten.
De las sesiones de Ten, no incluida en la versión final. El booklet lo cita incorrectamente como parte de las sesiones de Vs. Las voces fueron grabadas alrededor de 2003.
Lado B del sencillo "Jeremy." En realidad no es un "lost dog" (o rareza), ya que fue un éxito en la radio en 1994 (y además de ser de las canciones más conocidas del grupo). La última nota inexplicablemente aparece cortada.
Del sencillo de navidad de 1998 para el club de fans. No puede considerarse un "lost dog", ya que fue relanzada como sencillo de la recopilación No Boundaries en 1999 y le brindó a la banda su más grande éxito comercial hasta la fecha.
"Sweet Lew" (Ament) - 2:11
De las sesiones de Binaural, no incluida en la versión final.
Lado B del sencillo "Even Flow". Esta versión es ligeramente más larga y tiene algunas voces que fueron removidas.
"Brother" (Gossard) - 3:47
De las sesiones de Ten, no incluida en la versión final. Todas las voces fueron removidas para esta versión, convirtiéndola en instrumental. La versión con voces puede ser encontrada en las primeras mezclas de Ten.
"Bee Girl" (Ament, Vedder) - 9:55
Grabada en vivo durante la aparición de Pearl Jam en Rockline en 1993.
Incluye la canción oculta "4/20/02", escrita y ejecutada solo por Vedder, en honor a Layne Staley, vocalista del grupo Alice in Chains, que falleciera de una sobredosis de heroína el 5 de abril de 2002.
El cuerpo de Staley no fue encontrado hasta el día 19 de abril, al día siguiente Vedder escribió la canción. Comienza exactamente 04:20:02 después de "Bee Girl".