ફર્નાન્ડિસ 1967માં દક્ષિણ બોમ્બેથી કોંગ્રેસના એસેક પાટિલને હરાવીને પહેલી વખત સાંસદ બન્યાં.