En el año 2000 se detectó la formación de la primera pareja, en el Edificio Torre Catalunya de la Plaza dels Països Catalans. La hembra y el macho eran ejemplares soltados en el Hotel Princesa Sofía, la hembra el mismo año 2000 y el macho el anterior.
La pareja se observó durante el 2000, 2001 y 2002 sin que nunca llegara a criar.
En el 2003 se rehabilitó la fachada del inmueble y la pareja desapareció y no se ha vuelto a observar en la ciudad.
En el 2001 se detectó una segunda pareja. Esta se localizó en el término municipal de Sant Adriá del Besós, concretamente en lo alto de las chimeneas de la Central Térmica de Sant Adriá de Besós, justo enfrente de la playa y a un costado de la desembocadura del Besós. El macho era un ejemplar liberado en la Sagrada Família en el año 1999 mientras que la hembra era "salvaje", o sea que no provenía de los ejemplares liberados en el proyecto de reintroducción. Esta pareja crió por primera vez en 2003, convirtiéndose, por tanto, en la primera que nidifica en el Barcelonés desde 1973. Desde entonces, la pareja ha criado en este lugar de manera intermitente. Lo hizo con éxito los años 2003, 2004 y 2008.
En otoño del 2003 se observó una tercera pareja en el Hotel Arts del Puerto Olímpico. El macho era un ejemplar liberado en el Puerto en 2001 mientras que la hembra era "salvaje". En 2004 esta pareja selecciona para criar el acantilado marítimo de Montjuïc, convirtiéndose en la primera pareja nidificante en la ciudad de Barcelona desde su extinción en 1973. La pareja se estableció definitivamente en este territorio. Desde el año 2004 ha criado ininterrumpidamente cada año.
También en otoño de 2003 se observó otra pareja en la zona de Diagonal Mar, en el Poble Nou. La hembra y el macho eran ejemplares liberados en el Puerto, la hembra en 2001 y el macho en 2002. En 2004 esta pareja escoge para criar la Torre Macosa del Poble Nou. En Otoño del 2004 muere la hembra, su lugar es ocupado por una nueva de origen "salvaje". En 2005 esta nueva pareja vuelve a criar. El año 2006 esta pareja no cría. A finales del 2006 un macho nacido en la Sagrada Familia remplaza al que había ocupado el territorio desde el 2003 y cría con éxito el año 2008.
Los años 2009 y 2010 esta pareja no logra criar.
Finalmente, en el otoño del 2004, se forma la cuarta y última pareja conocida. Ésta se localizó en el Templo Expiatorio de la Sagrada Família. El macho era un ejemplar liberado en el Puerto en 2001 y la hembra era "salvaje". Esta pareja crió por primera vez en el 2005, en el campanario de Sant Bartomeu en la fachada de la Pasión. El año 2006 también cría en este mismo lugar. En el 2007 una hembra joven nacida el año 2006 en el acantilado de Montjuïc, reemplaza la hembra que había criado en años anteriores. Esta nueva hembra y el macho crían con éxito los años 2007, 2008, 2009 y 2010.
En resumen, desde 2004 hasta 2010 en la ciudad de Barcelona han nacido un total de 54 halcones.