Bocanegra inició su carrera profesional en el Chicago Fire, siendo un jugador clave en la defensa durante sus cuatro años allí y eventualmente atrayendo la atención del club inglés Fulham F.C.