عطایی در سال‌های ۱۳۸۸ و ۱۳۸۹ با این تیم مقام سوم لیگ برتر را کسب کرد. در سال‌های ۱۳۹۰ و ۱۳۹۱ در دوران اوج خود کاله را به قهرمانی لیگ برتر رسانید و مدال طلا بر گردن شاگردانش آویخته شد. کاله با بهروز عطایی در جام باشگاه‌های آسیا در سال ۲۰۱۲ به مقام سومی رسید و در سال ۲۰۱۳ در فینال با پیروزی ۳ بر ۰ در مقابل الریان قطر به مقام قهرمانی دست یافت. تهران و سالن دوازده هزار نفری آزادی میزبان این دوره قهرمانی آسیا بود. وی در لیگ برتر ۱۳۹۲ آخرین دستاورد خود را با عنوان نایب قهرمانی لیگ برتر با کاله به ارمغان آورد و در سال ۱۳۹۳ سرمربی متین ورامین شد. متین ورامین در قهرمانی باشگاه‌های جهان ۲۰۱۴ با هدایت عطایی به مقام پنجمی رسید. عطایی بعد از حضور یک ساله در این تیم دوباره به کاله بازگشت.