Early years

Born in Lisbon to Portuguese people of Cape Verdean descent, Gonçalves moved to Switzerland at the age of two. He joined FC Basel in 2002 at 17, but could never appear officially for the first team over the course of two seasons.

Gonçalves split 2004–05 between FC Winterthur (second division) and S.S.C. Venezia (Italy, Serie B), returning to Switzerland for one additional campaign, with FC Thun in the Super League; with the latter club he first competed in the UEFA Champions League, playing in all six group stage games in an eventual third-place finish, with the subsequent qualification to the UEFA Cup.

Heart of Midlothian

After a trial spell, Everton decided not to pursue their interest in Gonçalves,^[1] while Newcastle United, Rangers and Crystal Palace were all linked to the player in the press.^[2] In January 2006, however, it was Heart of Midlothian that eventually acquired him, in a deal that saw him signed by owner Vladimir Romanov's other club, FBK Kaunas, and then immediately loaned out to the Edinburgh side.

Gonçalves made his official debut for Hearts in a 3–0 win against Aberdeen in the 2005–06 Scottish Cup, although a series of injuries curtailed his appearances during his first year with the team. After a six-month lay-off to deal with hamstring, hip and toe complaints, he returned to action against Dunfermline Athletic on 18 October.^[3]

On 4 July 2008, Gonçalves signed a new contract with Hearts, being loaned to 1. FC Nürnberg from Germany on a season-long deal, with the 2. Bundesliga club having an option to sign him on a permanent deal.^[4] Despite the side boasting the best defensive record in the competition and earning promotion to the Bundesliga via the play-offs with an aggregate score of 5–0 against FC Energie Cottbus, his season was interrupted by injury and the Bavarians decided against signing him.^[5]

After featuring regularly for the Jambos in pre-season, Gonçalves made his first competitive appearance since his return in the team's opening fixture of 2009–10, a 2–0 defeat against Dundee United at Tannadice Park.^[6] He scored his first goal for Hearts on 30 August 2009, heading home in a 2–2 draw at St Johnstone.^[7]

Despite having an impressive first half of the season, Gonçalves was dropped from the team in January 2010, following the appointment of Jim Jefferies as manager. The latter stated the reason behind the former's omission from the squad was his refusal to sign a contract extension with the club, with his link due to expire at the end of the campaign.^[8] On 7 March 2010, he returned to the starting line-up in the 1–0 away defeat to Dundee United due to a number of injuries in the main squad, particularly in the defensive sector, and the coach confirmed after the game that he would not have selected the player if he had had enough fit players.^[9]

On 18 June 2010, it was announced on Gonçalves' personal website that his management was in talks with Rangers, and that he hoped to have his future resolved within the next two or three weeks. However, negotiations broke down, and he also underwent a knee operation in the summer. After leaving Hearts, Gonçalves reflects his time there, quoting: "I was in Scotland for four-and-a-half years and I had some great times. I only want the best for Hearts and I will always follow them, even when I stop playing because they are an old club of mine."^[10]

Return to Switzerland

On 16 January 2011, Gonçalves signed a 2+1⁄2-year contract with FC St. Gallen in the top division. He scored his first goal for his new team in a 3–2 friendly victory over FC Schaffhausen played the previous day.^[11] He made his competitive debut on 6 February, playing as a centre back in a 4–1 league defeat against Grasshoppers at the AFG Arena.^[12]

On 3 April 2011, upon his return from a one-game suspension, Gonçalves scored his first goal for St. Gallen in a 1–1 draw at FC Luzern.^[13] 17 days later, in his tenth official appearance, he earned his first win, a 3–1 victory over Grasshoppers at Letzigrund.^[14] He started in all the league games he appeared in, but could not help prevent the side's eventual relegation, as last.

On 10 June 2011, Gonçalves informed St. Gallen that he would be invoking a clause in his contract, which allowed him to sever ties with the club in the event of relegation,^[15] joining FC Sion shortly after. He was considered ineligible to play competitive football for his new team due to the sanctions imposed on it following the transfer of Essam El-Hadary in 2008; thus, he missed the start of the season.

Despite warnings from FIFA, Gonçalves was named on the bench on 13 August 2011 for a league match against Luzern, but did not appear in the game.^[16] He made his debut for Sion against Celtic, in a 0–0 away draw for the Europa League play-off round five days later;^[17] his league debut arrived still in the month, in a 2–0 victory at Lausanne-Sport.^[18]

New England Revolution

On 3 January 2013, Gonçalves moved on loan with the New England Revolution. His first competitive appearance took place on 9 March in a 1–0 win against the Chicago Fire Soccer Club,^[19] and he scored his first goal for them off a header in a 2–0 win over the Columbus Crew, on 20 July.

On 12 October 2013, according to MLSSoccer.com's Power Rankings editors, Gonçalves had "perhaps the best game any defender has played in MLS this season", scoring once and guiding the defense to a crucial 1–0 shutout of the Montreal Impact to keep the Revolution's playoff hopes afloat.^[20] The following week, in the side's last home game of the year, a 3–2 win over the Crew that secured the final playoff spot with one game left,^[21] he was given the Man of the Year award by the Midnight Riders supporters group;^[22] that same night, he was honored with the Best Defender award by the team.^[23]

Gonçalves was the only player to play every single minute for his team during the season.^[24] On 22 November 2013, the club exercised the purchase option on his loan from Sion and exercised his 2014 contract option to keep him for the next year.^[25]

In January 2017, Gonçalves' contract expired and the Revolution did not express interest in renewing it.^[26]

NorthEast United

On 13 September 2017, Gonçalves signed for Indian Super League franchise NorthEast United FC.^[27]

FC Zürich U21

In the beginning of 2019, Gonçalves joined FC Zürich and was going to play for their U21 / reserve team.^[28] In March 2019 he said in an interview: I'm here to mentor these young people, to help them progress. He also revealed, that he had just passed his CAS (Certitifcat of Advanced Studies) in Sports Management at the University of St. Gallen. After retiring from professional football he became team manager at FC Zürich in September 2021.