مارلون براندو
في نفس السنة عمل مع المخرج الإيطالي الشهير مايكل أنجلو أنطونيوني في فيلم (المسافر). بعدها شارك في دورين ثانويين في فيلمين، أحدهما مع المخرج المعروف إليا كازان والممثل روبرت دي نيرو بعنوان (التاجر الأخير) المقتبس عن رواية لفرنسيس سكوت فيتسجيرالد، والآخر مع الممثل المعروف مارلون براندو بعنوان (إجازات ميسسوري) الذي عمل فيه نيكلسون خصيصا من أجل التمثيل مع مارلون براندو الذي كان يعتبره مصدر إلهام له في شبابه، حيث يذكر أنه شاهد فيلم على الواجهة البحرية أربعين مرة.