Ted le pide a Stella que se case con él. Sin embargo, Marshall intenta advertirle de que está yendo demasiado deprisa y, para demostrárselo, le hace preguntas personales sobre ella que él no sabe responder. Mientras, Barney se da cuenta de que está enamorado de Robin y se lo cuenta horrorizado a Lilly, que trata de ayudarle a enfrentarse a ello.
S04E02 - La mejor hamburguesa de New York
Marshall está desesperado buscando trabajo y Lilly no sabe cómo animarle. Durante la cena, éste recuerda la primera hamburguesa que se comió en Nueva York, la mejor que ha probado nunca. Sin embargo, no ha podido volver a encontrar el lugar donde la pidió. Sus amigos, para animarle, emprenden una ruta de búsqueda en la que se toparán con Regis Philbin (Live with Reging and Kathie Lee).
S04E03 - Nueva Jersey amor-odio
Ted se da cuenta de que siempre está en el tren a New Jersey para ver a Stella y nunca llega a tiempo de hacer planes con sus amigos. Para solucionarlo, ella propone que todos vayan allí una noche para salir, pero a ninguno le entusiasma la idea ya que todos odian New Jersey. Ted se plantea entonces si le merece la pena mudarse a esa ciudad cuando se case con Stella.
S04E04 - La intervención
S04E05 - Isla Refugio
Ted está más cerca que nunca de encontrar su media naranja ya que le pide a Stella, su novia, que se case con él. Barney, por su parte, reconoce horrorizado ante Lilly que está enamorado de Robin.
S04E06 - Felices para siempre
Los chicos están preocupados por Ted porque, desde que Stella le dejó, no ha expresado sus verdaderos sentimientos y lo único que se limita a decir es estoy bien. Para animarle, van a cenar a un restaurante situado en las pocas zonas de Manhattan que no están tachadas con lápiz rojo en el mapa, un distintivo de las áreas en las que se podrían encontrar con Stella.
S04E07 - No es el día del padre
Lily y Marshall comienzan a plantearse la idea de tener un hijo pero, con Robin viviendo en su apartamento, les cuesta concentrarse. Para que todo sea perfecto, Lily se encarga de prepararle una cena íntima mientras su amiga se queda con Ted. Sin embargo, Marshall se tiene que quedar en la oficina hasta tarde y sus planes se arruinan tanto, que Lily se plantea si de verdad están preparados para ser padres.
S04E08 - Woooo!
Robin le pide a Lilly que pasen más tiempo a solas porque necesita apoyarse en ella ahora que no tiene casa ni trabajo. Lilly la invita a una fiesta en la que se reúnen con unas chicas woooo!, el tipo de de chicas que gritan por cualquier cosa. A pesar de que ambas se sienten fuera de lugar, Robin decide darles una oportunidad ahora que necesita amigas. Mientras, Barney propone a Ted en su empresa para que diseñe su nuevo edificio.
S04E09 - El hombre desnudo
Ted vuelve al apartamento, que ahora comparte con Robin, y descubre a un hombre desnudo sentado en el sofá. Para dejar algo de intimidad, sale por la puerta, pero regresa para pedirle explicaciones. Él le cuenta que ésa es su técnica para conseguir acostarse con chicas, ya que no tiene ninguna cualidad que ofrecer. Mientras, Robin, ajena a todo, habla por teléfono en las escaleras del edificio.
S04E10 - La pelea
Doug, uno de los encargados del bar situado debajo del apartamento de Ted y Robin, tiene una pelea con unos chicos que se habían sentado en la mesa que siempre ocupan los chicos. Cuando Barney y Ted salen al callejón para pelearse con ellos, encuentran al otro bando derrotado y a Doug celebrando la supuesta victoria del trío. Sin dudarlo, los dos deciden seguirle la corriente y afirmar que los 3 vencieron en la pelea.
S04E11 - Little Minessotta
Se acercan las Navidades y Robin siente morriña por estar lejos de casa. Para hacer que se sienta mejor, Marshall la lleva a un bar lleno de gente de Minnesota, su lugar de nacimiento, con la condición de que se haga pasar por uno de ellos. Será tan fácil integrarse, que Marshall podría sentir celos de tantas atenciones. Mientras, la hermana de Ted está en la ciudad y viene dispuesta a quedarse. Su mayor preocupación será mantenerla alejada de Barney.
S04E12 - Beneficios
Ted y Robin sufren algunos problemas de convivencia que deciden resolver acostándose. Aunque para ellos es algo solo físico, Barney está dolido por esta situación y trata de hacer algo para evitarla. Mientras, Marshall se esconde de sus compañeros de trabajo para poder leer revistas del corazón y que no se rían de él.
S04E13 - Tres días de nieve
Ted y Barney conocen a unas chicas de Arizona que están en Nueva York con su banda. Como el primero está desesperado por tachar Arizona de su bingo y conseguir enrollarse con alguna de ellas, las invitan al McLarens para tomar algo al día siguiente. Mientras, Marshall se debate entre ir a buscar a Lily al aeropuerto con un cartel o romper el ritual que venían haciendo años atrás. Sin embargo, ninguno de ellos sabe que una nevada de 3 días cambiará sus planes por completo.
S04E14 - The Possimpible
Una carta del Departamento de Inmigración anuncia a Robin que debe encontrar un trabajo en menos de 7 días o si no será deportada a Canadá. Sus amigos tratan de ayudarla a mejorar su currículum, pero el tema solo lleva a que todos descubran puntos absurdos en los suyos. Sin embargo, Barney tiene la solución al problema gracias a su video-curriculum.
S04E15 - Los Stinsons
Los chicos sospechan que Barney tiene novia ya que se ha comportado de una manera un poco extraña. Para averiguarlo, le siguen en un taxi y se llevan una gran sorpresa: Barney tiene esposa y un hijo. El grupo le pedirá explicaciones por todos estos años de mentiras.
S04E16 - Lo siento, Tío
Ted cuenta a sus amigos que Karen, su ex novia de la Universidad, se ha mudado a la ciudad. Lily y Marshall no guardan un buen recuerdo de ella, ya que no era agradable con ellos y siempre engañaba a Ted con otros chicos, pero a éste no le parece mala idea volver a verla. Por otro lado, Marshall olvida llevar los pantalones del traje.
S04E17 - La prueba del porche
S04E18 - Sexo en Canadá
S04E19 - El agente Murtaugh
Cuando Barney se entera de que Ted tiene una lista de cosas para las que cree que ya están demasiado viejos, se propone hacer todas y cada una de las cosas de la lista en 24 horas para demostrar que Ted se equivoca.
S04E20 - Diseños Mosbius
Tras quedarse sin trabajo, Ted decide abrir su propia firma de arquitectura en su apartamento y contrata a un ayudante para poner en marcha la empresa;Barney se molesta cuando el ayudante y Robin intiman demasiado; y Marshall consigue ser indispensable en el trabajo.
S04E21 - La regla de los tres días
S04E22 - Lugar adecuado momento adecuado
S04E23 - Lo antes posible
Un viejo conocido que piensa que le amargó la vida a Ted insiste en ayudarle a encontrar trabajo, pero el intento de echarle una mano acaba saliendo mal; y Barney intenta demostrar que puede librarse de una multa por exceso de velocidad.
S04E24 - El salto
¡La red de cobertura cinematográfica más grande del mundo ya está en México!